Función: Vecindad de un Nodo o Conjunto de NodosVolver

Descripción

Devuelve la vecindad de un nodo o un conjunto de nodos. La vecindad es el subgrafo formado por los nodos adyacentes a los dados. Si es cerrada, incluye a los nodos dados

Cadena de entrada

gr_vecindad

Cadena de salida

GRAFO.vecindad

Uso

gr_vecindad(<grafo>,<nodo>|<vector_nodos>[,<cerrada>])

Parámetros
#	Parámetro	Descripción	Valor por defecto
1	grafo	Diccionario de grafo válido
2	nodo\|vector_nodos	Nodo o vector de nodos, dados por índice o etiqueta
3	cerrada	verdadero para vecindad cerrada, que incluye los nodos seleccionados	falso

Ejemplos

Digrafo de 8 nodos:

gr_nuevo([[0,1,0,0,0,0,0,0],[0,0,1,0,1,1,0,0],[0,0,0,1,0,0,1,0],[0,0,1,0,0,0,0,1],[1,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,0,1,0]],['a','b','c','d','e','f','g','h'],verdadero)

Grafo en JMEScriptGUI con visor de grafos v0.1:

Vecindad del nodo 'b':

gr_vecindad(gr_nuevo([[0,1,0,0,0,0,0,0],[0,0,1,0,1,1,0,0],[0,0,0,1,0,0,1,0],[0,0,1,0,0,0,0,1],[1,0,0,0,0,1,0,0],[0,0,0,0,0,0,1,0],[0,0,0,0,0,1,0,0],[0,0,0,1,0,0,1,0]],['a','b','c','d','e','f','g','h'],verdadero),'b')

Diccionario: { 'etiquetas': ['c','e','f'] 'ady': [[0,0,0],[0,0,1],[0,0,0]] 'esDirigido': verdadero 'esPonderado': falso 'esPseudografo': falso 'esMultigrafo': falso 'nodoData': '__null__' 'aristaData': '__null__' }

Vecindad del nodo 'c', 'd' y 'h':

Diccionario: { 'etiquetas': ['g'] 'ady': [[0]] 'esDirigido': verdadero 'esPonderado': falso 'esPseudografo': falso 'esMultigrafo': falso 'nodoData': '__null__' 'aristaData': '__null__' }

Vecindad cerrada del nodo 'c', 'd' y 'h':

Diccionario: { 'etiquetas': ['c','d','g','h'] 'ady': [[0,1,1,0],[1,0,0,1],[0,0,0,0],[0,1,1,0]] 'esDirigido': verdadero 'esPonderado': falso 'esPseudografo': falso 'esMultigrafo': falso 'nodoData': '__null__' 'aristaData': '__null__' }

Véase también…

gr_adyacente

Desde / Última modificación

v0.6.2.0