题目内容
（请给出正确答案）
[主观题]
已知某有向图（n个结点)的邻接表，求该图各结点的入度数。【天津大学2001五（10分)2006二、1（7分)】【南
已知某有向图(n个结点)的邻接表，求该图各结点的入度数。【天津大学2001五(10分)2006二、1(7分)】【南京理工大学1997四、2(10分)】
如搜索结果不匹配，请 联系老师 获取答案
2(10分)】【南开大学2000三、3】【北京邮电大学2006五、3(10分)】
更多“已知某有向图（n个结点)的邻接表，求该图各结点的入度数。【天…”相关的问题
第2题
写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言(或C语言)写成过程形式。【南开大学
1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】
第3题
设有向图G有n个点(用1，2，…，n表示)，e条边，写一算法根据G的邻接表生成G的反向邻接表，要求算法时间
复杂性为O(n+e)。【东南大学1996三(13分)1992六(18分)】【北京邮电大学2006五、3(10分)】
第5题
设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多
重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】
第6题
请用流程图或类高级语言表示算法。已知有向图有n个顶点，请写算法，根据用户输入的偶对建立该有向图
的邻接表。即接受用户输入的<vi，vj>(以其中之一为0标志结束)，对于每条这样的边，申请一个结点，并插入单链表中，如此反复，直到将图中所有边处理完毕。提示：先产生邻接表的n个头结点(其结点数值域从1到n)。【上海大学2000四(16分)】
第9题
假设一个有向图G已经以十字链表形式存储在内存中，试写一个判断该有向图中是否有环路(回路)的算法
。【中科院研究生院2005五(15分)】【东南大学2005数据结构部分五(15分)】
第10题
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在
，则以顶点序列的方式输出该回路(找到一条即可)。(注：图中不存在顶点到自己的弧)【清华大学1994六(15分)】【吉林大学1997五(16分)】
热门考试
全部 >
