4.9 KiB
4.9 KiB
id | title | challengeType | videoUrl | localeTitle |
---|---|---|---|---|
587d8256367417b2b2512c78 | Adjacency Matrix | 1 | Матрица смежности |
Description
1 2 3Выше - очень простой, неориентированный граф, где у вас есть три узла, где первый узел подключен ко второму и третьему узлам. Примечание . Числа в верхней и левой частях матрицы являются только метками для узлов. Ниже приведена реализация JavaScript того же самого.
------
1 | 0 1 1
2 | 1 0 0
3 | 1 0 0
var adjMat = [В отличие от списка смежности, каждая «строка» матрицы должна иметь такое же количество элементов, что и узлы в графике. Здесь у нас есть три-три матрицы, что означает, что мы имеем три узла в нашем графике. Ориентированный граф будет похож. Ниже приведен график, в котором первый узел имеет ребро, указывающее на второй узел, а затем второй узел имеет ребро, указывающее на третий узел.
[0, 1, 1],
[1, 0, 0],
[1, 0, 0]
];
var adjMatDirected = [Графики также могут иметь веса по краям. До сих пор у нас есть невзвешенные края, где только наличие и отсутствие ребра двоично (
[0, 1, 0],
[0, 0, 1],
[0, 0, 0]
];
0
или 1
). Вы можете иметь разные веса в зависимости от вашего приложения. Instructions
Tests
tests:
- text: <code>undirectedAdjList</code> должен содержать только пять узлов.
testString: 'assert((adjMatUndirected.length === 5) && adjMatUndirected.map(function(x) { return x.length === 5 }).reduce(function(a, b) { return a && b }) , "<code>undirectedAdjList</code> should only contain five nodes.");'
- text: Между первым и четвертым узлами должен быть край.
testString: 'assert((adjMatUndirected[0][3] === 1) && (adjMatUndirected[3][0] === 1), "There should be an edge between the first and fourth node.");'
- text: Между первым и третьим узлом должен быть край.
testString: 'assert((adjMatUndirected[0][2] === 1) && (adjMatUndirected[2][0] === 1), "There should be an edge between the first and third node.");'
- text: Между третьим и пятым узлами должен быть край.
testString: 'assert((adjMatUndirected[2][4] === 1) && (adjMatUndirected[4][2] === 1), "There should be an edge between the third and fifth node.");'
- text: Между четвертым и пятым узлом должен быть край.
testString: 'assert((adjMatUndirected[3][4] === 1) && (adjMatUndirected[4][3] === 1), "There should be an edge between the fourth and fifth node.");'
Challenge Seed
var adjMatUndirected = [
];
Solution
// solution required