1、图和网的区别：网是带权值的图
有向和无向的区别：有向直接标出谁指向谁，无向是有向的特例，有弧，说明也有弧。
构图：
① 确定顶点数，弧数，是否有权值
② 输入每个顶点，弧，权值
③ 若是无向，则需实现弧与的同置
2、图的深度优先搜索遍历类似于树的先根遍历，沿着初始顶点出发的一条路径，尽可能深入地前进，直到所有顶点被访问完；用visited[]来存储顶点的访问情况，初始时所有顶点皆为未访问FALSE，访问一个顶点之后就被标记为已访问TRUE。
2021-12-19 17:34:04
117KB
1
深度优先搜索即是对一个新发现的节点上如果还关联未探测到的边,就沿此边探测下去,直到发现从原点可达的所有点为止,这里我们就来展示C语言通过深度优先搜索来解电梯问题和N皇后问题的示例
2021-12-18 20:54:40
47KB
1
资源为数据结构之图形的两种存储形式的演示，包括邻接矩阵、邻接表，以及深度优先和广度优先遍历的两种实现，通过阅读可以提供对于图更加深刻的掌握
2021-12-16 23:39:59
3.61MB
1
人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。 人工智能的作业，用深度优先遍历实现八数码问题，可以设置搜索深度。
2021-12-16 18:57:32
1.51MB
1
得到广度优先遍历序列BFS。
A
E
B
D
C
A B C D E
0 1 0 1 1 A
1 0 1 0 1 B
0 1 0 0 0 C
1 0 0 0 0 D
1 1 0 0 0 E
队列
A =
A
A B D E
B D E
B D E C
*
2021-12-14 10:49:28
1.19MB
1