La traduction de cette page n'est pas à jour. Cliquez ici pour voir la dernière version en anglais.
Algorithmes de graphes et de réseaux
Les graphes modélisent les connexions d’un réseau. Ils sont largement applicables à divers systèmes physiques, biologiques et aux systèmes d’information. Il est possible d’utiliser des graphes pour modéliser les neurones d’un cerveau, les itinéraires de vol d’une compagnie aérienne et bien plus encore. La structure d’un graphe se compose de « nœuds » et d’« arêtes ». Chaque nœud représente une entité. Chaque arête représente une connexion entre deux nœuds. Pour plus d’informations, consultez Directed and Undirected Graphs.
Fonctions
Objets
GraphPlot | Graph plot for directed and undirected graphs |
Propriétés
GraphPlot Properties | Graph plot appearance and behavior |
Rubriques
- Directed and Undirected Graphs
Introduction to directed and undirected graphs.
- Graphs and Matrices
This example shows an application of sparse matrices and explains the relationship between graphs and matrices.
- Modify Nodes and Edges of Existing Graph
This example shows how to access and modify the nodes and/or edges in a
graph
ordigraph
object using theaddedge
,rmedge
,addnode
,rmnode
,findedge
,findnode
, andsubgraph
functions. - Add Graph Node Names, Edge Weights, and Other Attributes
This example shows how to add attributes to the nodes and edges in graphs created using
graph
anddigraph
. - Graph Plotting and Customization
This example shows how to plot graphs, and then customize the display to add labels or highlighting to the graph nodes and edges.
- Label Graph Nodes and Edges
This example shows how to add and customize labels on graph nodes and edges.
- Add Node Properties to Graph Plot Data Tips
This example shows how to customize
GraphPlot
data tips to display extra node properties of a graph. - Visualize Breadth-First and Depth-First Search
This example shows how to define a function that visualizes the results of
bfsearch
anddfsearch
by highlighting the nodes and edges of a graph.