形式
图的存储形式

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

惪特博客
  • 文章总数:
    18474 篇
  • 评论总数:
    53197 条
  • 标签总数:
    8841 个
  • 总浏览量:
    20031421 次
  • 最后更新:
    10月12日

最多点赞

随便看看

标签TAG