m0_70992037 2022-05-15 19:51 采纳率: 75%
浏览 132
已结题

邻接表 给定一个具有n个点、m条边的有向图G,请输出其邻接表

问题遇到的现象和发生背景
问题相关代码,请勿粘贴截图
运行结果及报错内容
我的解答思路和尝试过的方法
我想要达到的结果
  ------

邻接表(graphB.cpp)

【题目描述】
给定一个具有n个点、m条边的有向图G,请输出其邻接表

【输入格式】
第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量
接下来有m行,每行三个数字a、b、d,a和b表示边的起点和终点,d表示权值

【输出格式】
N行,每行的格式如样例所示,输出i->(J1,D1)->(J2,D2)...->(Jn,Dn)的形式;
其中i代表第i个顶点,J1、J2......Jn表示i可以到达的顶点,D1、D2......Dn表示边的权值
要求按照顶点的字典序从小到大输出。
【样例输入】
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
【样例输出】
1->(2,5)->(3,7)->(4,9)
2->(4,6)
3
4->(3,8)
【样例解释】
右键复制到地址栏打开即可:
https://img-blog.csdnimg.cn/9565301bb6024f509cfb21bc7a7ececf.png

【数据范围】
对于100%的数据:2<=n<=10000,1<=d<=1001<=a,b<=n
    
输入:
第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量
接下来有m行,每行三个数字a、b、d,a和b表示边的起点和终点,d表示权值
输出:
N行,每行的格式如样例所示,输出i->(J1,D1)->(J2,D2)...->(Jn,Dn)的形式;
其中i代表第i个顶点,J1、J2......Jn表示i可以到达的顶点,D1、D2......Dn表示边的权值
要求按照顶点的字典序从小到大输出。
难度:
一般
输入示例:
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
输出示例:
1->(2,5)->(3,7)->(4,9)
2->(4,6)
3
4->(3,8)
代码类型:
C/C++
  • 写回答

1条回答 默认 最新

  • 吕布辕门 后端领域新星创作者 2022-05-15 20:08
    关注

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月23日
  • 已采纳回答 5月15日
  • 创建了问题 5月15日

悬赏问题

  • ¥15 matlab生成电测深三层曲线模型代码
  • ¥50 随机森林与房贷信用风险模型
  • ¥50 buildozer打包kivy app失败
  • ¥30 在vs2022里运行python代码
  • ¥15 不同尺寸货物如何寻找合适的包装箱型谱
  • ¥15 求解 yolo算法问题
  • ¥15 虚拟机打包apk出现错误
  • ¥15 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 三菱伺服电机按启动按钮有使能但不动作