假设G采用邻接表存储、试设计一个算法、求不带权无向连通图G中距离定点...答:图G由两个集合V和E组成,记为G=(V,E),其中V是图中顶点的有限集合,V={v1,v2,…,vn},E是连接V中两个顶点的边的有限集合,边是顶点的有序对或无序对,记作<vi,vj>或(vi, vj)。如果代表边的顶点对是无序的,则称G为无向图,无向图中代表边的无序顶点对通常用圆括号括起来。如果表示...
以邻接多重表为存储结构,实现连通无向图的深度优先遍历和广度优先遍历...答:设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,3,……,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对变的输入作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒。注意:以邻接多重表为存储结构 展开 ...