Estoy buscando un software teórico de gráficos. Puedo dibujar un grafo borrar o añadir sus vértices y aristas lo que quiera. El software deberá darme la matriz de adyacencia, la matriz de grados, etc.
¿Existe este tipo de software? Si está disponible, indique su nombre y su editor.
De todos modos, ¿cómo puedo implementarlo en C o C++?
Actualmente estoy utilizando Matlab, pero no es muy útil.
Gracias por su ayuda.
Puedes usar la salvia, http://www.sagemath.org/ . Supongamos, por ejemplo, que para encontrar la matriz adyacente de $K_5$ entonces el siguiente programa lo encontrará por usted.
sage: g= graphs.CompleteGraph(5)
sage: g.adjacency_matrix()
El manual está aquí http://www.sagemath.org/doc/reference/graphs/sage/graphs/generic_graph.html
Escribí un software en Matlab para esta tarea para mis propios fines, y está disponible para descargar en mi sitio web: Gestor de gráficos . Fue diseñado para trabajar con Matlab 6.5 (la única versión que poseo y que fue lanzada hace más de 10 años) y debes descomprimirlo y ejecutarlo con graphm desde el interior del directorio creado. Debería tener este aspecto:
Puedes usar el ratón para añadir/borrar vértices y aristas y hacer otras cosas. Como era para mi uso probablemente hay algunas cosas que no están claras, no dude en preguntar aquí si hay algún problema.
Dado que se utilizó principalmente para mirar los gráficos en el toroide, tendrá que desactivar eso si ve el cuadro verde; lo hace con "Save/Disp" y el submenú "shape". Para obtener la matriz de adyacencia puedes ir a la ventana principal de Matlab y estará en la variable global A.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
