MindMap Gallery Data structure (picture)
The following summarizes some basic concepts and classifications of graphs in data structures, including definitions and basic terms, storage and basic operations, classifications and ideas, basic applications, etc.
Edited at 2022-04-08 10:27:30This Valentine's Day brand marketing handbook provides businesses with five practical models, covering everything from creating offline experiences to driving online engagement. Whether you're a shopping mall, restaurant, or online brand, you'll find a suitable strategy: each model includes clear objectives and industry-specific guidelines, helping brands transform traffic into real sales and lasting emotional connections during this romantic season.
This Valentine's Day map illustrates love through 30 romantic possibilities, from the vintage charm of "handwritten love letters" to the urban landscape of "rooftop sunsets," from the tactile experience of a "pottery workshop" to the leisurely moments of "wine tasting at a vineyard"—offering a unique sense of occasion for every couple. Whether it's cozy, experiential, or luxurious, love always finds the most fitting expression. May you all find the perfect atmosphere for your love story.
The ice hockey schedule for the Milano Cortina 2026 Winter Olympics, featuring preliminary rounds, quarterfinals, and medal matches for both men's and women's tournaments from February 5–22. All game times are listed in Eastern Standard Time (EST).
This Valentine's Day brand marketing handbook provides businesses with five practical models, covering everything from creating offline experiences to driving online engagement. Whether you're a shopping mall, restaurant, or online brand, you'll find a suitable strategy: each model includes clear objectives and industry-specific guidelines, helping brands transform traffic into real sales and lasting emotional connections during this romantic season.
This Valentine's Day map illustrates love through 30 romantic possibilities, from the vintage charm of "handwritten love letters" to the urban landscape of "rooftop sunsets," from the tactile experience of a "pottery workshop" to the leisurely moments of "wine tasting at a vineyard"—offering a unique sense of occasion for every couple. Whether it's cozy, experiential, or luxurious, love always finds the most fitting expression. May you all find the perfect atmosphere for your love story.
The ice hockey schedule for the Milano Cortina 2026 Winter Olympics, featuring preliminary rounds, quarterfinals, and medal matches for both men's and women's tournaments from February 5–22. All game times are listed in Eastern Standard Time (EST).
picture
basic concept
Definitions and basic terms
definition
basic terminology
arc
directed and undirected
directed graph
Completely directed graph
Undirected graph
Completely undirected graph
sparse and dense
sparse graph
dense graph
Subgraphs and generating subgraphs
subplot
Generate subgraph
vertex
approaching
Degree, in-degree, out-degree
Spend
degree
out degree
path
path length
simple path
Circuits and simple circuits
connected graph
The strength of connected graphs
Connected graphs and components of graphs
connected graph
graph components
Strongly connected graphs and strongly connected components
Spanning tree of connected graph
generate forest
Storage and basic operations
storage
Classification
adjacency matrix
Basic idea
Storage method
Adjacency matrix of undirected unweighted graph
Adjacency matrix of undirected weighted graph
Adjacency matrix of directed unweighted graph
Adjacent matrix of directed weighted graph
adjacency list
chain storage structure
Basic idea
Create a singly linked list for each vertex of the graph
Store the vertex and its related information
Each singly linked list has a header node
cross linked list
chain storage structure
area
data field
tail domain
header field
Info field
pointer field
pointer field firstin
pointer field firstout
Pointer field hlink
Pointer field tlink
adjacency multiple list
chain storage structure
area
data field
mark field mark
ivex domain
jvex domain
pointer field
Pointer field firstedge
Pointer field ilink
Pointer field jlink
Basic operations
Graph independent storage structure
Traverse
Classification
depth first search
Generalization of preorder traversal of trees
breadth first search
Thought
breadth first search
Assume that in the initial state all vertices in the graph have not been visited
Basic application
minimum spanning tree
Kruskal's algorithm
shortest path
single source point
Algorithmic thinking
Algorithm implementation
between each pair of vertices
Algorithmic thinking
Algorithm implementation
topological sort
Critical Path