第 1 页 共 9 页
1 ． Write a BFS-based shortest path program which
includes the following functions.
1) A function readGraph( ), which reads graph data from a file,
graph.txt, to a graph data structure (either adjacency matrix or
adjacency linked list). Each row of the file represents a link
connecting the node on the first and second columns. For
example, the
following 4 lines are the data for Graph 1.
1 2
1 3
1 4
2 4
Note: Since this is an undirected graph, “1 2” implies that “2 1”
is also a link. If you use an adjacency matrix to store the graph,
it will be a symmetric one. You can assume that the maximum
number of vertices in the graph is 50.
第 1 页 共 9 页
xiaodong8812
- 粉丝: 0
- 资源: 4
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- Spring 应用开发手册
- Dreamweaver制作ASP动态网页与access数据库连接教程
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
