Adjacency vs. Connectivity

13 次查看（过去 30 天）
med-sweng
med-sweng 2011-2-17
Is is the same when talking about "Adjaceny" and "Connectivity"? Or, they are totally different terms?
Thanks.
  1 个评论
David Young
David Young 2011-2-17
I don't know whether my answer to your earlier question about adjacency and connectivity in images was helpful to you, so I don't know whether to reply.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（2 个）

Walter Roberson
Walter Roberson 2011-2-17
An adjacency matrix is usually a binary matrix with a 1 indicating that the two vertices have an edge between them. A connectivity matrix is usually a list of which vertex numbers have an edge between them. Adjacency matrixes are easier to compute certain kinds of algorithms over, but may require more storage than a connectivity matrix (especially if the vertex degrees are low.)
Either kind of matrix can be modified to have weight (cost) information instead of just "there is a vertex" information.
  1 个评论
David Young
David Young 2011-2-17
I suspect, in the light of earlier questions, that Mr Abder-Rahman is asking about images rather than graphs.

请先登录，再进行评论。

Sean de Wolski
Sean de Wolski 2011-2-17
It depends on what you're talking about; but probably no. Adjacent objects are connected in spatial dimension but not as an object. Connected pixels (or voxels) are part of the same object and touching via connectivity.

类别

在 Help Center 和 File Exchange 中查找有关 Graph and Network Algorithms 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by