昨天去面试数学与建模协会，有学姐问我程序设计选修课学的怎么样，我回答道：刚开始还可以，到后来就觉得很难。她紧接着问：那你刚学高等代数难吗？现在还难吗？讲真我一直觉得不简单。然后她说数学建模里有些比它们还难，那你还有信心吗？我也不知道当时哪来的自信说了“得有这个自信”。既然说出来了，就一定要做到，虽然现在很菜，但我相信只要肯努力就会有所收获。
图的存储结构
1.二维数组邻接矩阵存储
用 G[i][j] 的值表示从点 i 到点 j 的边的权值
即：G[i][j]=1/权值（Vi与Vj之间有边或弧时）
2.数组模拟邻接表存储
图的邻接表存储法，又称链式存储法，是用链表实现的，大多数情况使用数组模拟。
G[i][j]=0/∞（Vi与Vj之间无边或无弧时）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
