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