网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Adjacency list
释义

Adjacency list

中文百科

邻接表

这是一个无向循环图,可以用下面几个表来描述:a,b, a,c, b,c。
Pour chaque sommet, la liste d'adjacence est représentée en jaune.

在图论中,邻接表代表一个图中的所有边或弧。

如果是无向图,那幺每条边由两个结点组成,分别代表边的两个端点;如果是有向图,那幺每条边是一个结点对,分别代表边的始点和终点。

一般来说,邻接表是无向的。

英语百科

Adjacency list 邻接表

This undirected cyclic graph can be described by the three unordered lists b, c, a, c, a, b.
Pour chaque sommet, la liste d'adjacence est représentée en jaune.

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条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 1:20:21