邻接表




在图论中,邻接表代表一个图中的所有边或弧。
如果是无向图,那幺每条边由两个结点组成,分别代表边的两个端点;如果是有向图,那幺每条边是一个结点对,分别代表边的始点和终点。
一般来说,邻接表是无向的。
单词 | Adjacency list |
释义 |
Adjacency list
中文百科
邻接表![]() ![]() ![]() ![]() 在图论中,邻接表代表一个图中的所有边或弧。 如果是无向图,那幺每条边由两个结点组成,分别代表边的两个端点;如果是有向图,那幺每条边是一个结点对,分别代表边的始点和终点。 一般来说,邻接表是无向的。
英语百科
Adjacency list 邻接表![]() ![]() ![]() ![]() In graph theory and computer science, an adjacency list is a collection of unordered lists used to represent a finite graph. Each list describes the set of neighbors of a vertex in the graph. This is one of several commonly used representations of graphs for use in computer programs. |
随便看 |
|
英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。