Класс вершин в C ++ - PullRequest
       4

Класс вершин в C ++

0 голосов
/ 07 апреля 2011

Я плохо отношусь к шаблонам в C ++. Мое требование - создать шаблонный класс с именем Vertex с векторной парой, содержащей номер дочерней вершины и тип ребра. Этот класс будет частью другого класса шаблонизированных графов, который будет выполнять обход графов DFS с помощью класса вершин.

Мне нужна помощь в создании обоих шаблонизированных классов ... Я знаю об этой части дальше.

1 Ответ

3 голосов
/ 07 апреля 2011

Вы можете взглянуть на BGL .
Может быть, вы можете использовать его вместо изобретения колеса. Если нет, посмотрите на источники в качестве ссылки.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...