|
图与网络中很多相同或相似的对象都有不同的叫法,但似乎又无法准确分开,下面做一个简要的说明:
1、弧与边
弧:有向图中连接两个节点的媒介通常叫做“弧”。
边:无向图中连接两个节点的媒介通常叫做“边”。
2、节点与结点
节点:通常指静态的对象,彼此之间没有指向关系。
结点:当无序、孤立的节点通过弧、边连接起来后,就可以称之为“结点”。
举个例子,一堆山楂,都可以视为“节点”,当用竹签串起来变成了糖葫芦后,就变为了“结点”。
3、连接与链接
链接:通常专指网页之间的联系关系,可以是名词,因此当研究对象是网页或互联网网络时,可以使用“链接”这一词汇。
连接:通常是动词,即在对象之间构建关系,在对图的研究中,通常使用“连接”这一词。
以上解释含义源自“中国财政经济出版社出版的图书”《图与网络算法》。
https://item.jd.com/13627233.html
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-11-25 16:36
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社