Allgrama Allgraph tiene las siguientes características: Mecanismos de selección y métodos de manipulación de subgrafo específicos
Descargar ahora

Allgrama Clasificación y resumen

Allgrama Etiquetas

selección Mecanismo de selección Manipulación de subgrógrafo matriz de adyacencia mecanismo subgrógrafo

Allgrama Descripción

Allgraph tiene las siguientes características: mecanismos de selección y métodos específicos de manipulación de subgrafiados. Un subgrafo se puede transformar en una de las estructuras conocidas (estrella, ruta, ciclo, clique, conjunto estable, subgrafo complementario). Para un subgrafo, se puede obtener una copia perfecta o una copia que mantiene las conexiones con el gráfico de complemento. Operaciones aplicables a un gráfico: la construcción de la matriz de adyacencia, la matriz de costos y la matriz de incidencia, la determinación de los caminos que tienen una longitud mínima o el costo, la profundidad o la amplitud de la primera generación de árboles de los árboles, el mínimo o el máximo costo que abarcan la detección de árboles, los componentes conectados. o determinación de componentes conectados fuertes. La biblioteca ofrece algunos métodos específicos para operar y el diseño de aplicaciones gráficas:

Allgrama Software relacionado