𝓝𝓮𝓶𝓸&博客

𝓝𝓮𝓶𝓸&博客

2019年7月31日
【数据结构】图
摘要： 线性表可以是空表，树可以是空树，但图G(Graph)不可以是空图。就是说，图中不能一个顶点也没有，图的顶点集V(Vertex)一定非空，但边集E(Edge)可以为空，此时图中只有顶点而没有边。 若一个图有n个顶点，并且边数小于n-1，则此图一定是非连通图。 若一个图有n个顶点，并且有大于n-1条边， 阅读全文
posted @ 2019-07-31 13:20 Nemo& 阅读(2388) 评论(0) 推荐(2)