About: Adjacency matrix

Property	Value
dbo:description	matrice liée à un graphe fini représentant, pour chaque coefficient a_ij, le nombre d'arêtes liant le sommet i et le sommet j (fr) Matrix zur Repräsentation von Graphen im Computer (de) square matrix used to represent a graph or network (en) struttura dati comunemente utilizzata nella rappresentazione dei grafi finiti (it) rzeczywista macierz kwadratowa przedstawiająca graf skierowany (pl) Elemento algebraico matricial que representa relaciones matemáticas binarias. (es) matriz quadrada utilizada para representar um grafo ou rede (pt) один из способов представления графа в виде матрицы (ru)
dbo:thumbnail	wiki-commons:Special:FilePath/6n-graph2.svg?width=300
dbo:wikiPageExternalLink	http://www.x2d.org/java/projects/fluffschack.jnlp https://web.archive.org/web/20190325054550/http:/www.cafemath.fr/mathblog/article.php%3Fpage=GoodWillHunting.php http://opendatastructures.org/versions/edition-0.1e/ods-java/12_1_AdjacencyMatrix_Repres.html
dbo:wikiPageWikiLink	dbr:Linear_operator dbr:Locality_of_reference dbr:Adjacency_list dbr:If_and_only_if dbr:Two-graph dbr:Computer_science dbr:Matrix_(mathematics) dbr:Expander_graph dbr:Trace_(linear_algebra) dbr:Minimal_polynomial_(linear_algebra) dbr:Graph_theory dbr:Real_number dbr:Spectral_radius dbr:Loop_(graph_theory) dbr:Base64 dbr:Distance_matrix dbr:Graph_(abstract_data_type) dbr:Complete_graph dbr:Laplacian_matrix dbr:Graph_(discrete_mathematics) dbr:Bipartite_graph dbr:Determinant dbr:Incidence_matrix dbr:Path_(graph_theory) dbr:Nauru_graph dbr:Zero_matrix dbr:Permutation_matrix dbr:Boolean_algebra dbr:Data_structure dbr:Text_file dbr:Directed_graph dbr:Neighbourhood_(graph_theory) dbr:Self-similarity_matrix dbr:Matrix_representation dbr:Matrix_multiplication dbr:Square_matrix dbr:Characteristic_polynomial dbr:Weighted_graph dbr:Perron–Frobenius_theorem dbr:Spectral_graph_theory dbr:Eigenvalues_and_eigenvectors dbr:Eigenvector dbc:Algebraic_graph_theory dbr:Strongly_regular_graph dbr:Symmetric_matrix dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Cayley_graph dbr:Symmetric_group dbr:Degree_matrix dbr:Eigenvalue dbr:Connectivity_(graph_theory) dbr:Graph_isomorphism dbr:Degree_(graph_theory) dbr:Algebraic_graph_theory dbr:Isospectral dbr:Seidel_adjacency_matrix dbc:Matrices dbc:Graph_data_structures dbr:Spectral_gap dbr:Simple_graph dbr:Incidence_(graph) dbr:Pat_Morin dbr:Array_data_structure dbr:Sparse_graph dbr:Glossary_of_graph_theory_terms dbr:(0,1)-matrix dbr:Labeled_graph dbr:Empty_graph dbr:Ramanujan_graphs dbr:Sparse_matrix_representation dbr:Similar_(linear_algebra) dbr:Trace_(matrix) dbr:File:6n-graph2.svg dbr:File:Symmetric_group_4;_Cayley_graph_1,5,21_(Nauru_Petersen);_numbers.svg dbr:File:Symmetric_group_4;_Cayley_graph_1,5,21_(adjacency_matrix).svg dbr:File:Symmetric_group_4;_Cayley_graph_4,9;_numbers.svg dbr:File:Symmetric_group_4;_Cayley_graph_4,9_(adjacency_matrix).svg
dbp:wikiPageUsesTemplate	dbt:Hairsp dbt:Matrix_classes dbt:= dbt:Authority_control dbt:Math dbt:MathWorld dbt:Mvar dbt:Pipe dbt:Reflist dbt:Short_description dbt:Thinsp dbt:Commons_category dbt:Graph_representations
dct:subject	dbc:Algebraic_graph_theory dbc:Matrices dbc:Graph_data_structures
gold:hypernym	dbr:Matrix
rdf:type	owl:Thing owl:Thing
rdfs:label	Adjacency matrix (en) Matriu d'adjacència (ca) Matice sousednosti (cs) مصفوفة المجاورة (ar) Πίνακας γειτνίασης (el) Adjazenzmatrix (de) Auzokidetasun-matrize (eu) Matriz de adyacencia (es) Matrice d'adjacence (fr) Matrice delle adiacenze (it) 隣接行列 (ja) 인접행렬 (ko) Bogenmatrix (nl) Macierz sąsiedztwa (pl) Matriz de adjacência (pt) Grannmatris (sv) Матрица смежности (ru) Матриця суміжності (uk) 邻接矩阵 (zh)
owl:sameAs	yago-res:Adjacency matrix freebase:Adjacency matrix wikidata:Adjacency matrix dbpedia-de:Adjacency matrix dbpedia-es:Adjacency matrix dbpedia-it:Adjacency matrix dbpedia-nl:Adjacency matrix dbpedia-pl:Adjacency matrix dbpedia-fr:Adjacency matrix dbpedia-he:Adjacency matrix dbpedia-hu:Adjacency matrix dbpedia-ja:Adjacency matrix dbpedia-pt:Adjacency matrix dbpedia-ro:Adjacency matrix dbpedia-ru:Adjacency matrix dbpedia-zh:Adjacency matrix dbpedia-sv:Adjacency matrix dbpedia-vi:Adjacency matrix dbpedia-el:Adjacency matrix dbpedia-ko:Adjacency matrix dbpedia-ca:Adjacency matrix dbpedia-et:Adjacency matrix http://d-nb.info/gnd/4844440-6 dbpedia-ar:Adjacency matrix dbpedia-cs:Adjacency matrix dbpedia-eu:Adjacency matrix dbpedia-fa:Adjacency matrix dbpedia-lmo:Adjacency matrix dbpedia-sl:Adjacency matrix dbpedia-sr:Adjacency matrix dbpedia-th:Adjacency matrix dbpedia-uk:Adjacency matrix dbpedia-ur:Adjacency matrix dbpedia-global:Adjacency matrix
prov:wasDerivedFrom	wikipedia-en:Adjacency_matrix?oldid=1307182130&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Symmetric_group_4;_Ca..._1,5,21_(Nauru_Petersen);_numbers.svg wiki-commons:Special:FilePath/Symmetric_group_4;_Cayley_graph_1,5,21_(adjacency_matrix).svg wiki-commons:Special:FilePath/Symmetric_group_4;_Cayley_graph_4,9;_numbers.svg wiki-commons:Special:FilePath/Symmetric_group_4;_Cayley_graph_4,9_(adjacency_matrix).svg wiki-commons:Special:FilePath/6n-graph2.svg
foaf:isPrimaryTopicOf	wikipedia-en:Adjacency_matrix
is dbo:wikiPageRedirects of	dbr:Biadjacency_matrix dbr:Adjacency-matrix_representation dbr:Adjacency_Matrix dbr:Adjacency_matrix_of_a_bipartite_graph dbr:Connectivity_matrix dbr:Modified_adjacency_matrix dbr:Sociomatrix
is dbo:wikiPageWikiLink of	dbr:Irreducibility_(mathematics) dbr:Edge-preserving_smoothing dbr:Kronecker_product dbr:Sachs_subgraph dbr:Adjacency_list dbr:Hypercube_graph dbr:Circulant_graph dbr:Graphon dbr:Frank_Hawthorne dbr:Streaming_algorithm dbr:Katz_centrality dbr:Matrix_of_ones dbr:Representation_(mathematics) dbr:NEST_(software) dbr:Biggs–Smith_graph dbr:Integral_graph dbr:Logical_matrix dbr:Modularity_(networks) dbr:Cartesian_product_of_graphs dbr:Triangle-free_graph dbr:Dijkstra's_algorithm dbr:Matrix_(mathematics) dbr:Coxeter_graph dbr:Expander_graph dbr:Chemical_database dbr:Transpose_graph dbr:Chordal_bipartite_graph dbr:Chordal_completion dbr:Planted_clique dbr:Maximal_entropy_random_walk dbr:Permanent_(mathematics) dbr:Graph_partition dbr:Markov_chain dbr:Computational_complexity_theory dbr:Graph_theory dbr:Network_theory dbr:Property_testing dbr:Tensor_product_of_graphs dbr:Bernoulli_scheme dbr:Spectral_radius dbr:Frank_Harary dbr:Claw-free_graph dbr:Community_structure dbr:Quantum_complexity_theory dbr:Quantum_walk dbr:Dependency_network dbr:Edge_recombination_operator dbr:Social_network_analysis_software dbr:Rank_(graph_theory) dbr:Rectilinear_minimum_spanning_tree dbr:Steinitz's_theorem dbr:Chemical_graph_generator dbr:Graph_bandwidth dbr:Graph_canonization dbr:Graph_energy dbr:Integer_matrix dbr:Graph_property dbr:Prim's_algorithm dbr:Bethe_lattice dbr:Complement_graph dbr:Complete_bipartite_graph dbr:Distance_matrix dbr:List_of_file_formats dbr:Kirchhoff's_theorem dbr:Line_length dbr:Graph_(abstract_data_type) dbr:Cycle_rank dbr:Zemor's_decoding_algorithm dbr:Sudoku_graph dbr:Dot_product_representation_of_a_graph dbr:Laplacian_matrix dbr:Graph_(discrete_mathematics) dbr:Quantum_finite_automaton dbr:Random_variable dbr:Quasirandom_group dbr:120-cell dbr:Association_scheme dbr:Bose–Mesner_algebra dbr:Graph_drawing dbr:Incidence_matrix dbr:Glossary_of_graph_theory dbr:Potts_model dbr:Matrix_addition dbr:Distance-regular_graph dbr:Indifference_graph dbr:Nauru_graph dbr:Spillover_(experiment) dbr:Alon–Boppana_bound dbr:GraphBLAS dbr:Pearls_in_Graph_Theory dbr:Floyd–Warshall_algorithm dbr:PageRank dbr:Regular_graph dbr:Clustering_coefficient dbr:Directed_graph dbr:FKT_algorithm dbr:Neighbourhood_(graph_theory) dbr:Circulant_matrix dbr:Combinatorial_species dbr:Spectral_clustering dbr:CheiRank dbr:Graph_neural_network dbr:Robert_Abelson dbr:Digraph_realization_problem dbr:Gene_co-expression_network dbr:Graph_realization_problem dbr:Parallel_all-pairs_shortest_path_algorithm dbr:NEXPTIME dbr:Topological_sorting dbr:Edge_coloring dbr:Sparse_matrix dbr:Control-flow_graph dbr:Directed_acyclic_graph dbr:Characteristic_polynomial dbr:Matrix_norm dbr:Homogeneous_relation dbr:Parallel_breadth-first_search dbr:Perron_number dbr:Perron–Frobenius_theorem dbr:Spectral_graph_theory dbr:Graph_database dbr:Eigenvalues_and_eigenvectors dbr:Good_Will_Hunting dbr:Centrality dbr:Vertex_cycle_cover dbr:Grothendieck_inequality dbr:Berlekamp–Van_Lint–Seidel_graph dbr:Boolean_network dbr:Strongly_regular_graph dbr:Attribute_hierarchy_method dbr:Aztec_diamond dbr:List_of_data_structures dbr:Graph_power dbr:Kosaraju's_algorithm dbr:Multidimensional_network dbr:Continuous-time_quantum_walk dbr:Estrada_index dbr:Alexandru_Balaban dbr:Assignment_problem dbr:Abelian_sandpile_model dbr:Breadth-first_search dbr:Cayley_graph dbr:Hypergraph dbr:List_of_named_matrices dbr:Degree_matrix dbr:Transitive_reduction dbr:Google_matrix dbr:♯P-completeness_of_01-permanent dbr:List_of_statistical_tools_used_in_project_management dbr:Trophic_coherence dbr:EXPTIME dbr:Irene_Sciriha dbr:Algebraic_graph_theory dbr:Copeland's_method dbr:State-transition_table dbr:Clique_problem dbr:Design_structure_matrix dbr:Bipartite_double_cover dbr:Bipartite_network_projection dbr:Karger's_algorithm dbr:Distance-hereditary_graph dbr:Implicit_graph dbr:Rook's_graph dbr:Subshift_of_finite_type dbr:Configuration_model dbr:Ramanujan_graph dbr:List_of_graph_theory_topics dbr:Cuthill–McKee_algorithm dbr:Tensor_product dbr:Line_graph dbr:Binary_Golay_code dbr:Norman_L._Biggs dbr:Algebraic_signal_processing dbr:Coates_graph dbr:Multi-task_learning dbr:Euclidean_distance_matrix dbr:Lexicographic_breadth-first_search dbr:Seidel_adjacency_matrix dbr:Eigenvector_centrality dbr:Homomorphism_density dbr:Pseudorandom_graph dbr:Sidorenko's_conjecture dbr:Smith_graph dbr:Matching_polynomial dbr:Rumor_spread_in_social_network dbr:Link_prediction dbr:Cluster_labeling dbr:Alpha_centrality dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Minimum_rank_of_a_graph dbr:Task_allocation_and_partitioning_in_social_insects dbr:Weighted_correlation_network_analysis dbr:Boolean_satisfiability_algorithm_heuristics dbr:Incomplete_information_network_game dbr:Sparse_network dbr:Entropy_of_network_ensembles dbr:SimRank dbr:Hafnian dbr:Gale–Ryser_theorem dbr:Manifold_alignment dbr:Equivalent_definitions_of_mathematical_structures dbr:Fulkerson–Chen–Anstee_theorem dbr:Fractional_graph_isomorphism dbr:Expander_mixing_lemma dbr:Nullity_(graph_theory) dbr:Glossary_of_engineering:_M–Z dbr:Adjacency_algebra dbr:Seidel's_algorithm dbr:Elementary_Number_Theory,_Group_Theory_and_Ramanujan_Graphs dbr:Proto-value_function dbr:Hollow_matrix dbr:Automatic_basis_function_construction dbr:Ihara_zeta_function dbr:Graph_polynomial dbr:Walk-regular_graph dbr:Adjacent dbr:Scholar_indices_and_impact dbr:Biadjacency_matrix dbr:Adjacency-matrix_representation dbr:Adjacency_Matrix dbr:Adjacency_matrix_of_a_bipartite_graph dbr:Conductance_(graph) dbr:Connectivity_matrix dbr:Modified_adjacency_matrix dbr:Sociomatrix
is foaf:primaryTopic of	wikipedia-en:Adjacency_matrix