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

1、弧与边

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

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

2、节点与结点

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

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

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

3、连接与链接

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

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

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

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

转载本文请联系原作者获取授权，同时请注明本文来自董志学科学网博客。

链接地址：https://wap.sciencenet.cn/blog-3543580-1377182.html?mobile=1

收藏

分享