Задача 2 #70
Задача 2 #70
Conversation
| typedef struct Node | ||
| { | ||
| int index; | ||
| int lenght; |
| newGraph->nodes = calloc(numberOfNode, sizeof(Node*)); | ||
| for (int i = 0; i < numberOfNode; i++) | ||
| { | ||
| newGraph->nodes[i] = calloc(1, sizeof(int*)); |
There was a problem hiding this comment.
sizeof(int*) тут очень внезапно, sizeof(Node) имелось в виду, скорее всего
| return newGraph; | ||
| } | ||
|
|
||
| void edgeLength(Graph* graph, int firstVertex, int secondVertex, int lenght) |
There was a problem hiding this comment.
Я бы её назвал как setEdgeLength или что-то такое, чтобы это была повелительная форма
|
|
||
| void printMatrix(Graph* graph) | ||
| { | ||
| for (int i = 0; i < 6; i++) |
There was a problem hiding this comment.
nodesCount вместо 6, скорее всего
| { | ||
| int numberOfSegments; | ||
| struct List** array; | ||
| } Table; |
There was a problem hiding this comment.
Объявления типов лучше сверху все
| } | ||
| } | ||
| } | ||
| } |
There was a problem hiding this comment.
Как я понял, это сильно недописанная попытка сделать dfs. Но если он рекурсивный, то list (очередь рассматриваемых вершин?) не нужен, мы ходим просто по соседям, а если нерекурсивный, то не нужен рекурсивный вызов. И в любом случае, нужно множество уже посещённых вершин. И тогда вся задача своидтся к "пока есть непосещённые вершины, берём первую из них, гоним dfs, все посещённые при этом вершины складываем в новую компоненту связности"
Здравствуйте, здесь ничего не работает, но я попытался написать хоть что-то за оставшееся время