| Nombre | Código | |
|---|---|---|
| Juan Sebastian Alvarez Eraso | [email protected] | 201822427 |
The "Graph product line" es una línea de productos de grafos que se compone de una familia de productos y aplicaciones que implementan algoritmos sobre grafos. Los productos tienen características comunes y variables.
Sus características comunes son los vértices (nodos) y sus aristas (arcos) así también como crear grafos agregando nodos y arcos.
Sus características variables son:
- Tipos de grafos: Pueden ser dirigidos y no dirigidos. Un grafo dirigido tiene una sola dirección de vértice a vértice. Un grafo no dirigido tiene las 2 direcciones de vértice a vértice (ida y vuelta).
- Peso: Los arcos pueden tener un valor con un número entero, por ejemplo, permite representar el costo, tiempo, valor, etc. que se toma ir de un vértice a otro.
- Búsqueda: Esta característica es opcional, puede ser con algoritmos de profundidad (DFS) o por anchura (BFS).
Clic aquí para ver el diagrama en detalle
