图形是以邻接多重表的结构存储，分别进行深度遍历和广度遍历此树，并输出深度遍历生成树和广度遍历生成树。
2021-12-28 14:34:31
2KB
1
以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历的结点访问序列和相应生成树的边集。
2021-12-21 14:31:36
12KB
1
1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1
要求：
1. 先任意创建一个图；
2. 图的DFS,BFS的递归和非递归算法的实现
3. 最小生成树（两个算法）的实现，求连通分量的实现
4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
2021-12-18 23:31:09
6KB
1