Esta página aún no se ha traducido para esta versión. Puede ver la versión más reciente de esta página en inglés.

Algoritmos de gráficas y redes

Gráfica dirigida y sin dirigir, análisis de redes

Las gráficas modelan las conexiones de una red y se aplican ampliamente a una gran variedad de sistemas físicos, biológicos y de información. Es posible usar gráficas para modelar las neuronas de un cerebro, los patrones de vuelo de una línea aérea y mucho más. La estructura de una gráfica está compuesta de “nodos” y “bordes”. Cada nodo representa una entidad, y cada borde, una conexión entre dos nodos. Para obtener más información, consulte Gráficos dirigidos y no dirigidos.

Funciones

expandir todo

graphGraph with undirected edges
digraphGraph with directed edges
addnodeAdd new node to graph
rmnodeRemove node from graph
addedgeAdd new edge to graph
rmedgeRemove edge from graph
flipedgeReverse edge directions
numnodesNumber of nodes in graph
numedgesNumber of edges in graph
findnodeLocate node in graph
findedgeLocate edge in graph
edgecountNumber of edges between two nodes
reordernodesReorder graph nodes
subgraphExtract subgraph
bfsearchBreadth-first graph search
dfsearchDepth-first graph search
centralityMeasure node importance
maxflowMaximum flow in graph
conncompConnected graph components
biconncompBiconnected graph components
condensationGraph condensation
bctreeBlock-cut tree graph
minspantreeMinimum spanning tree of graph
toposortTopological order of directed acyclic graph
isdagDetermine if graph is acyclic
transclosureTransitive closure
transreductionTransitive reduction
isisomorphicDetermine whether two graphs are isomorphic
isomorphismCompute isomorphism between two graphs
ismultigraphDetermine whether graph has multiple edges
simplifyReduce multigraph to simple graph
shortestpathShortest path between two single nodes
shortestpathtreeShortest path tree from node
distancesShortest path distances of all node pairs
adjacencyGraph adjacency matrix
incidenceGraph incidence matrix
laplacianGraph Laplacian matrix
degreeDegree of graph nodes
neighborsNeighbors of graph node
nearestNearest neighbors within radius
indegreeIn-degree of nodes
outdegreeOut-degree of nodes
predecessorsNode predecessors
successorsNode successors
inedgesIncoming edges to node
outedgesOutgoing edges from node
plotPlot graph nodes and edges
labeledgeLabel graph edges
labelnodeLabel graph nodes
layoutChange layout of graph plot
highlightHighlight nodes and edges in plotted graph

Objetos

GraphPlotGraph plot for directed and undirected graphs

Propiedades

GraphPlot PropertiesGraph plot appearance and behavior

Temas

Gráficos dirigidos y no dirigidos

Introducción a los gráficos dirigidos y no dirigidos.

Gráficos y matrices

Este ejemplo muestra una aplicación de matrices dispersas y explica la relación entre gráficos y matrices.

Modificar nodos y aristas del gráfico existente

En este ejemplo se muestra cómo obtener acceso y modificar los nodos y/o los bordes de un objeto u objetos mediante las funciones,,,, y.graphdigraphaddedgermedgeaddnodermnodefindedgefindnodesubgraph

Agregar nombres de nodo de gráfico, ponderaciones de arista y otros atributos

En este ejemplo se muestra cómo agregar atributos a los nodos y bordes en gráficos creados mediante y.graphdigraph Puede especificar nombres de nodo o ponderaciones de arista cuando llama originalmente o para crear un gráfico.graphdigraph Sin embargo, en este ejemplo se muestra cómo agregar atributos a un gráfico después de haberlo creado.

Trazado gráfico y personalización

En este ejemplo se muestra cómo trazar gráficos y, a continuación, personalizar la visualización para agregar etiquetas o resaltar a los nodos y aristas del gráfico.

Etiquetar nodos y aristas

En este ejemplo se muestra cómo agregar y personalizar etiquetas en los nodos y bordes de gráficos.

Agregar propiedades de nodo al cursor de datos de trazado gráfico

En este ejemplo se muestra cómo personalizar el cursor de datos para mostrar las propiedades de nodo adicionales de un gráfico.GraphPlot

Visualice la búsqueda de amplitud y profundidad primero

En este ejemplo se muestra cómo definir una función que visualiza los resultados de y resaltando los nodos y los bordes de un gráfico.bfsearchdfsearch

Ejemplos destacados