形式
图的存储形式

1.邻接矩阵和加权邻接矩阵无权有向图:出度:i行之和;入度:j列之和。无权无向图:i结点的度:i行或i列之和。加权邻接矩阵:相连为w,不相连为∞2.邻接表用顶点数组表、边(弧)表表示该有向图或无向图顶点数组表:用数组存放所...