laboratory 12

Weighted Graph ADT

Objectives

In this laboratory you

img create an implementation of the Weighted Graph ADT using a vertex list and an adjacency matrix.

img develop a routine that finds the least costly (or shortest) path between each pair of vertices in a graph.

img add vertex coloring and implement a function that checks whether a graph has a proper coloring.

investigate the Four-Color Theorem by generating a graph for which no proper coloring ...

Get C++ Data Structures: A Laboratory Course, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.