数据结构-什么是图和图的遍历

什么是图? 图:表示多对多的关系。 包含:web 一组顶点:一般用V(Vertex)表示的顶点集合svg 一组边:一般E(Edge)表示边的集合,也就是顶点对3d 无向边:v — w 两个顶点之间不管任何方向均可以连通 ,经常使用( v, w )表示 有向边:v —> w 也就是只容许从顶点A到顶点B,经常使用< v, w >表示 不考虑重边和自回路 图的存储结构 一、邻接矩阵表示法 以邻接矩阵的
相关文章
相关标签/搜索