邻接表建图方法及代码

图论这块挺不好理解的,建图+最短路,代码不容易理解,尤其是建图过程。 以下是转的写的很好地一篇博文,图文并茂: 邻接表建图法1 极大的节省了空间和时间 是建图非常棒的一种方式 它利用数组模拟出边与边之间的关系   图示解析(数据为代码中的测试数据): #incl...

2012-05-09 15:18:25

阅读数:1222

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭