- 博客(1)
- 收藏
- 关注
原创 图的数据结构与DFS&BFS
一、图的定义 图是一种比线性表更复杂的数据结构。G由两个集合V和E组成,记为G=(V,E),其中V是顶点的由穷非空集合,E是V中顶点偶对的又穷集合,这些顶点偶对成为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合,E(G)可以为空集。若E(G)为空,则图G只有顶点而没有边。 对于图G,若边集E(G)为有向边的集合,则称该图为有向图;若边集E(G)为无向边的集合,则称改图为无...
2018-06-20 22:22:17 417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人