fytxlj

摘要： 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的 有限非空集 ；E(G)表示图G中顶点之间的关系(边)的集合。 注意：线性表可以是空表，树可以是空树，图不可以是空图，图可以没有边，但是至少要有一个顶点。 1.有向图 若E是有向边（简称弧）的有限集合时，则G为有向 阅读全文

摘要： 完全图,给出一部分,求补图连通分量个数 图G不连通，则它的补图必连通。 对于每一个点(没有被访问过),枚举不和它相连并且没有访问过的点,依次dfs下去,得到一个连通分量. 阅读全文