微信

使用微信服务,更方便

职友集>程序员面试题 > 关于数据结构的笔试题

关于数据结构的笔试题

2015-08-28 06:30:01 阅读( 136 )

1855人 收藏本页

标签:程序员面试题


对n个顶点的无向图和有向图用邻接矩阵和邻接表表示时,如何判断下列问题
1)图中有多少边?
2)任意两个顶点的i和j是否有变相连?
3)任意一个顶点的度是多少?


有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的_____

来自IT公司面试手册

下一篇:什么是软件配置管理?

上一篇:编程打开此文件,统计花括号中数字 9 出现的次数并打印出来

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息: 面试题