青鸽志与半卷书 2022-02-26 15:33 采纳率: 100%
浏览 15
已结题

无向带权图的邻接表代码~为什么if语句下面要执行i--和j--呢?

img

img


搞不太懂为什么要i--和j--……还有为什么是以边来确定这个关系的 以及这个代码后面链表的存储方式是一个正的连着一个逆的吗

  • 写回答

1条回答 默认 最新

  • youcans_ 人工智能领域优质创作者 2022-02-27 01:17
    关注

    例如有 10个点的全连接,i=1,10
    先看第 1 个点可能的邻接边,i=1, j=10,邻接边为 1-2,1-3,...1-10;
    再看第 2 个点可能的邻接边,i=2, 就不可能包括 1-2 了,因为在 i=1 时已经加入了,因此 j-- 只有邻接边 2-3,...2-10;
    依次类推, i= 9 时 j-- 只有邻接边 9-10

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

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月3日
  • 创建了问题 2月26日

悬赏问题

  • ¥15 cmake+mingw使用<mysqlx/xdevapi.h>报错
  • ¥15 eNSP中防火墙的使用
  • ¥15 不能对数据库增删改但是可以查询
  • ¥15 在触控设备上启动TabTip.exe打不开键盘界面,怎么用代码启动进程打开界面
  • ¥15 关于#mlnet#的问题:mlnet相关请求(语言-c#)
  • ¥15 lvgl7.11怎么做出文字被选中的效果
  • ¥50 如何快速查看手机目标app的主要服务器ip
  • ¥15 (标签-stm32|关键词-m3)
  • ¥15 matlab中频率调制法代码的解读
  • ¥15 ceph的对象、块、文件相关问题求解答
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部