navGraph
Descripción
El objeto navGraph
es una estructura de datos de gráfico para Navigation Toolbox™ que ayuda a los planificadores basados en búsquedas.
El objeto navGraph
le permite crear un gráfico y realizar cálculos en él. El objeto navGraph
admite funcionalidades que los algoritmos de búsqueda de gráficos utilizan con frecuencia. Puede implementar fácilmente Dijkstra, A* o variantes usando navGraph
.
En teoría de grafos, los estados representan nodos y los enlaces representan aristas. Los estados y enlaces están representados por su índice de fila correspondiente en la tabla. El navGraph
es un gráfico dirigido que actualmente admite nombres únicos, sin bucles automáticos en los bordes.
Creación
Sintaxis
Descripción
especifica parámetros adicionales utilizando los argumentos nombre-valor graph
= navGraph(___,Name=Value
)Name
y Weight
además del argumento de la sintaxis anterior.
crea un objeto graph
= navGraph(stateTable
,linkTable
)navGraph
con la tabla de estado y la tabla de enlaces especificadas, que contienen los metadatos para el gráfico. Las entradas stateTable
y linkTable
establecen el valor de las propiedades States y Links , respectivamente.
especifica parámetros adicionales utilizando el argumento nombre-valor graph
= navGraph(___,Name=Value
)LinkWeightFcn
además de los argumentos de las sintaxis anteriores.
Argumentos de entrada
Propiedades
Funciones del objeto
findlink | Buscar ID de enlaces |
findstate | Encuentra identificaciones de estados |
index2state | Encontrar vectores de estado de índices estatales |
state2index | Buscar índices para vectores de estado consultados |
successors | Encuentre índices y costes estatales sucesivos. |
show | Trazar representación gráfica |
copy | Crear copia profunda del objeto navGraph |
Ejemplos
Capacidades ampliadas
Historial de versiones
Introducido en R2023a
Consulte también
Objetos
Funciones
findlink
|findstate
|index2state
|state2index
|successors
|show
|copy