Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJEMPLO 16.6
Al recorrerlo en profundidad a partir del vértice d, el conjunto de vértices que se alcanza es {d, c, b, e} y
repitiendo el recorrido en el grafo inverso se obtienen los vértices ascendientes: {d, b, c, e}. Los vértices
comunes (en este ejemplo d, b, c, e) forman una componente fuertemente conexa.
PROBLEMAS RESUELTOS
16.1.
Codificación
#include <stdio.h>
#define <stdlib.h>
#define n 10
#define True 1
#define False 0
struct Grafo
{
int V[n], A[n][n];
};
struct Arco
{
int u,v;
};
16.2.
#include <stdio.h>
#include <stdlib.h>
#define False 0
#define True 1
struct Arco
{
int u,v;
float valor;
};
struct ItemAdy
{
int v;
float valor;
};
struct ListaAdy
{
ItemAdy el;
struct ListaAdy* sig;
};
struct ItemG
{
int v;
ListaAdy *Ady;
} ;
struct ListaG
{
ItemG el ;
ListaG *sig;
} ;