Курсовой С++

[gagrin_nf]

Задание:
На плоскости задано множество n произвольным образом пересекающихся отрезков прямых линий. Перечислить множество всех треугольников, образованных указанными отрезками.

По сути я немного разобрался, из условия можно понять что нам дан неориентированный, невзвешанный, простой граф. И мы должны пройти его все вершины, просматривая каждую на смежность с другими вершинами, если находится 2 таких, что они образуют треугольник, то кидаем их номера в отдельный файл. Реализовать все это можно 2 способами треугольной матрицей смежности или списком смежности.
Нужен текст проги=)