摘要： 图分为有向图和无向图 完全图：有向完全图 n(n-1)条弧，即每个两个顶点之间有两条互相指向的边 无向完全图n(n-1)/2条边 存储结构 1.邻接矩阵 adj[x][y]若有值（不为无限大），则代表x->y有一条有权值的边 一般把不通的边设成INT_MAX而不是0 若所有边没有权值，可以把连通的设 阅读全文