题目内容

在有向图G中,如果r到G中的每个结点都有路径可达,则称结点r为G的根结点。编写一个算法完成下列功能:(1)建立有向图G的邻接表存储结构;(2)判断有向图G是否有根,若有,则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】

查看答案
更多问题

假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。 int DeleteEdge(struct MGraph&G, ElemType a, ElemType b );从图G中删除(a,b),成功返回1,否则返回0。【华中科技大学2007六、31(28/2分)】

已知某有向图(n个结点)的邻接表,求该图各结点的入度数。【天津大学2001五(10分)2006二、1(7分)】【南京理工大学1997四、2(10分)】

按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。【中山大学1997五(10分)】

试写出把图的邻接矩阵表示转换为邻接表表示的算法。【哈尔滨工业大学2002七(8分)】【中山大学1998五、2(10分)】【南开大学2000三、3】【北京邮电大学2006五、3(10分)】

答案查题题库