Adjacency Matrix
202
浏览
0
关注

In mathematics and computer science, an adjacency matrix is a means of representing which Vertex (graph theory)|vertices (or nodes) of a graph (mathematics)|graph are adjacent to which other vertices. Another matrix representation for a graph is the incidence matrix. Specifically, the adjacency matrix of a finite set|finite graph G on n vertices is the n × n matrix where the non-diagonal entry a'ij is the number of edges from vertex i to vertex j, and the diagonal entry a'ii, depending on the convention, is either once or twice the number of edges (loops) from vertex i to itself. Undirected graphs often use the latter convention of counting loops twice, whereas directed graphs typically use the former convention. There exists a unique adjacency matrix for each isomorphism class of graphs (up to permuting rows and columns), and it is not the adjacency matrix of any other isomorphism class of graphs. In the special case of a finite simple graph, the adjacency matrix is a...
[展开]
相关概念
Lower Bound    
Spectrum    
Random Graph    
Indexation    
Eigenvectors    
Eigenvalues    
Graph Theory    
主要的会议/期刊
演化趋势
Chart will load here
Adjacency Matrix文章数量变化趋势

Feedback
Feedback
Feedback
我想反馈:
排行榜