Для графа, заданного матрицей смежности, и некоторой его вершины осуществите поиск в ширину

Задача 1.
Неориентированный граф, задан в виде списка ребер и количества вершин. Реализуйте и выведите его в виде
1) списка смежности вершин,
2) матрицы смежности,
3) матрицы инцидентности.
Задача 2.
Для графа, заданного матрицей смежности, и некоторой его вершины осуществите поиск в ширину. В качестве
выходных данных выведите метки всех вершин графа, а также выясните, является ли данный граф связным,
двудольным.
Возможная схема реализации:
Поиск в ширину – Breadth-first search (BFS)
BFS G v ( , )
{ // подготовительный этап
for (каждой вершины
u G v  \
)
{
u label .  
;
u color . 1  
;
}
vlabel . 0 
;
v color . 0 
;
создать очередь
Queue
и поместить туда
v
;
// основной этап
while (
Queue 
)
{
tmp  голова Queue ( )
;
удалить голову очереди
Queue
;
for (каждой вершины
wокружению tmp ( )
)
{
if (
wcolor . 1  
)
{
wcolor . 0 
;
wlabel tmplabel . . 1  
;
поместить
w
в
Queue
;
}
}
tmp color . 1 
;
}
}
//color - -1 – вершина не помечена, 0 – помечена, 1 – вершина пройдена (рассмотрено все ее окружение)
//label – метка вершины

0