Red de conocimiento informático - Aprendizaje de código fuente - Implementación del algoritmo de clasificación topológica

Implementación del algoritmo de clasificación topológica

La implementación del algoritmo de clasificación topológica utiliza la lista de adyacencia como estructura de almacenamiento del algoritmo de clasificación topológica. El sistema está diseñado con una interfaz DOS simple, que es fácil de operar y puede completar las siguientes funciones:

1. Implementar. Operaciones básicas del gráfico, tales como: agregar borde, eliminar borde, determinar la existencia de borde, etc.

2. La implementación de la clase de pila requiere el uso de una estructura de almacenamiento en cadena.

3. La implementación del algoritmo de clasificación topológica requiere el uso de la clase de pila para almacenar cero; vértices de entrada;

4. Algoritmo de clasificación topológica de salida.

3. Al implementar el algoritmo de clasificación topológica, se requiere utilizar la clase de pila para almacenar vértices de entrada cero.

4. Envíe los resultados de la clasificación topológica a un archivo de texto; guárdelos;

5. Salga del sistema.