liu123641191的博客

1.

转自：https://blog.youkuaiyun.com/Ontheroad_/article/details/72739380图的存储结构1.邻接矩阵：两个数组，一个数组保存“顶点集”，一个数组保存“边集”。无向图中：有向图中：2.邻接表：数组与链表相结合的存储方法。对于带权值的网图，可以在边表结点定义中再增加一个weight的数据域，存储权值信息即可。图的遍历1.深度优先遍历（DFS）：类似于树的先序...