Data structure - graph (vernacular + graphic graph related terms: connected component, strongly connected component, spanning tree, spanning forest, maximally connected subgraph, connected subgraph, etc. see catalog)

Data structure-graph (vernacular + graphic graph related terms: connected component, strongly connected component, spanning tree, spanning forest, maximally connected subgraph, connected subgraph, etc., see the catalog) what are the knowledge points of the diagram
?



1. Classification of graphs

1. Undirected and directed graphs

Undirected graph: a graph without a pointer means (a, b) can be a to b or b to a
directed graph: a directed graph means <a, b> means pointing from a to b

2. Some Keyword Concepts of Figures

Guess you like

Origin blog.csdn.net/qq_33966310/article/details/126151399