摘要: 图 图的定义 顶点ii的出度:第ii行1的个数。顶点ii的入度,第ii列1的个数。 图由顶点集V(G)和边集E(G)组成,记为G=(V,E)。其中E(G)是边的有限集合,边是顶点的无序对(无向图)或有序对(有向图)。 对有向图来说,E(G)是有向边(也称弧(Arc))的有限集合,弧是顶点的有序对,记 阅读全文