- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 图的基础知识学习(一)
终于决定学一下图了,图一直以为是一种蛮有意思的方法。 图G=(V,E),V表示顶点数,E表示边数,图可以分为有向图和无向图,有两种标准的方法,即邻接表和邻接矩阵。 邻接表有V个列表的Adj数组组成,Adj[u]包含图G中的所有和顶点u相连的顶点,在无向图中的顺序是任意的,在有向图中和图的方向有关。邻接矩阵在无向图中为顶点的点为1,其余为零,有向图中则和方向有关,如下图所示。 邻接表无论是...
2018-08-08 00:17:12 1126
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人