2019年11月21日
图结构和相关问题
摘要： 图的定义：图由顶点和边组成，每条边的两端是图的两个顶点。记作G(V,E），V是顶点集，E 为边集。 一般图分为有向图和无向图。 顶点的度是指和该顶点相连的边的条数。特变的对于有向图，顶点的出边条数成为出度，顶点的蠕变条数成为入度。顶点和边都可以由一些属性，称为点权和边权。 图的存储： 图可以使用两种 阅读全文
posted @ 2019-11-21 19:39 huanghh 阅读(306) 评论(0) 推荐(0)