Ориентированный граф в виде матрицы смежности с ребрами, имеющими положительный вес (вообще можно добавить функции на удаление/добавление неориентированных ребер).
Каждой вершине соответствует значение типа int. Диапазон значений >= 0.

Доступные функции:
создание графа (при создании значения у всех вершин -1, все клетки матрицы смежности 0)
удаление графа
печать (матрица смежности и значения по номерам вершин)

функции работы с ребрами:
добавление ребра между 2 вершинами
добавление или замена уже существующего ребра
удаление ребра
нахождение веса ребра (возвращает 0 если ребра нет, -1 в случае ошибки)

функции работы с значениями:
добавление значения по данному номеру вершины
добавление или замена уже существующего значения
удаление значения
нахождение значения (возвращает значение >= 0 если оно есть, -1 в случае ошибки, -2 (?, можно сделать диапазон значений только >0 и возвращать в этом случае 0) если значения нет)