- 博客(2)
- 收藏
- 关注
RSS订阅原创 图的遍历
在图的遍历中，为了防止同一顶点被多次访问，设一个辅助数组visited[n]，其初始值置为flase或0，一旦访问了顶点Vi，便置visited[i]为true或1。 1、深度优先搜索
2020-06-03 11:34:45
199
原创 图的存储结构
由于图的结构比较复杂，任意两个顶点之间都可能存在联系，则图没有存储结构。一方面可借用二维数组表示元素之间的关系，即邻接矩阵法；另一方面，用链式存储表示图可以很方便的表示出两点之间的关系。 1、邻接矩阵 邻接矩阵是表示顶点之间相邻关系的矩阵。 （1）、邻接矩阵表示法 //图的邻接矩阵存储方式 #define MaxInt 32767 //表示极大值无穷 #define MVNum 100 //最大定点数 typedef char VerTexType; typedef int A
2020-06-02 23:13:28
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人