为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。

邻接矩阵

来自NOCOW
跳转到： 导航, 搜索

作为图的一种储存方式，实际上就是一个二维数组。即为记为map[i,j]，map[i,j]为节点i到节点j之间的边的权值，若不存在边，则为-1或其他。

这种储存方式的优势是书写方便，但缺点是效率不高。相比之下，稍微麻烦点的前向星,邻接表等结构更加快速。

前向星：http://www.clarkok.com/blog/?p=304

来自“http://www.nocow.cn/index.php?title=%E9%82%BB%E6%8E%A5%E7%9F%A9%E9%98%B5&oldid=28360”
个人工具