Adjacency vs. Connectivity
显示 更早的评论
Is is the same when talking about "Adjaceny" and "Connectivity"? Or, they are totally different terms?
Thanks.
1 个评论
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
2011-2-17
1 个投票
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
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
2011-2-17
0 个投票
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.
类别
在 帮助中心 和 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 
