![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
m0_48164744
这个作者很懒,什么都没留下…
展开
-
图的遍历
在图的遍历中,为了防止同一顶点被多次访问,设一个辅助数组visited[n],其初始值置为flase或0,一旦访问了顶点Vi,便置visited[i]为true或1。1、深度优先搜索原创 2020-06-03 11:34:45 · 205 阅读 · 0 评论 -
图的存储结构
由于图的结构比较复杂,任意两个顶点之间都可能存在联系,则图没有存储结构。一方面可借用二维数组表示元素之间的关系,即邻接矩阵法;另一方面,用链式存储表示图可以很方便的表示出两点之间的关系。1、邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵。(1)、邻接矩阵表示法//图的邻接矩阵存储方式#define MaxInt 32767 //表示极大值无穷#define MVNum 100 //最大定点数typedef char VerTexType;typedef int A原创 2020-06-02 23:13:28 · 81 阅读 · 0 评论