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:30Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
Avatar 3 centers on the Sully family, showcasing the internal rift caused by the sacrifice of their eldest son, and their alliance with other tribes on Pandora against the external conflict of the Ashbringers, who adhere to the philosophy of fire and are allied with humans. It explores the grand themes of family, faith, and survival.
This article discusses the Easter eggs and homages in Zootopia 2 that you may have discovered. The main content includes: character and archetype Easter eggs, cinematic universe crossover Easter eggs, animal ecology and behavior references, symbol and metaphor Easter eggs, social satire and brand allusions, and emotional storylines and sequel foreshadowing.
[Zootopia Character Relationship Chart] The idealistic rabbit police officer Judy and the cynical fox conman Nick form a charmingly contrasting duo, rising from street hustlers to become Zootopia police officers!
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