图与网络中的“弧、边,节点、结点,链接、连接”到底有何不同?

图与网络中很多相同或相似的对象都有不同的叫法,但似乎又无法准确分开,下面做一个简要的说明:

1、弧与边

弧:有向图中连接两个节点的媒介通常叫做“弧”。

边:无向图中连接两个节点的媒介通常叫做“边”。

2、节点与结点

节点:通常指静态的对象,彼此之间没有指向关系。

结点:当无序、孤立的节点通过弧、边连接起来后,就可以称之为“结点”。

举个例子,一堆山楂,都可以视为“节点”,当用竹签串起来变成了糖葫芦后,就变为了“结点”。

3、连接与链接

链接:通常专指网页之间的联系关系,可以是名词,因此当研究对象是网页或互联网网络时,可以使用“链接”这一词汇。

连接:通常是动词,即在对象之间构建关系,在对图的研究中,通常使用“连接”这一词。

以上解释含义源自“中国财政经济出版社出版的图书”《图与网络算法》。

https://item.jd.com/13627233.html

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值