摘要：图的定义：图由顶点和边组成，每条边的两端是图的两个顶点。记作G(V,E），V是顶点集，E 为边集。 一般图分为有向图和无向图。 顶点的度是指和该顶点相连的边的条数。特变的对于有向图，顶点的出边条数成为出度，顶点的蠕变条数成为入度。顶点和边都可以由一些属性，称为点权和边权。 图的存储： 图可以使用两种 阅读全文