Graph
::createRandomGraph
Генерирует случайный график.
Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.
Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразуют Notebook MuPAD в Live скрипты MATLAB.
Graph::createRandomGraph(VertexNr
, EdgeNr
, <Directed | Undirected
>)
Graph::createRandomGraph
генерирует случайный график.
Graph::createRandomGraph(VertexNr, EdgeNr)
генерирует случайный график с вершинами VertexNr и ребрами EdgeNr.
Если номер EdgeNr является слишком большим (т.е.)., будет создан полный график.
Graph::createRandomGraph(VertexNr, EdgeNr, Undirected)
генерирует случайный график с вершинами VertexNr и 2 EdgeNr, ребра создаются. Это - то, вследствие того, что никакое нечетное число неориентированных ребер не могло быть создано в противном случае.
Следующим графиком был созданный randomly
, подразумевать, что ваши результаты будут по всей вероятности отличаться:
G := Graph::createRandomGraph(5,6): Graph::printGraphInformation(G)
Vertices: [1, 2, 3, 4, 5] Edges: [[1, 4], [2, 1], [2, 4], [2, 5], [3, 1], [3, 4]] Vertex weights: no vertex weights. Edge descriptions: no edge descriptions. Edge weights: no edge weights. Edge costs: no edge costs. Adjacency list (out): 1 = [4], 2 = [1, 4, 5], 3 = [1, 4], 4 = [], 5 = [] Adjacency list (in): 1 = [2, 3], 2 = [], 3 = [], 4 = [1, 2, 3], 5 = [2] Graph is directed.
То же количество вершин, но на этот раз ребра являются неориентированными (и поэтому количество Ребер (2 EdgeNr)). Как можно ясно видеть, ребра отличаются от ребер, созданных выше:
G := Graph::createRandomGraph(5, 6, Undirected): Graph::printGraphInformation(G)
Vertices: [1, 2, 3, 4, 5] Edges: [[1, 4], [1, 5], [2, 3], [2, 4], [2, 5], [3, 2], [4, 1], [4, 2], [4\ , 5], [5, 1], [5, 2], [5, 4]] Vertex weights: no vertex weights. Edge descriptions: no edge descriptions. Edge weights: no edge weights. Edge costs: no edge costs. Adjacency list (out): 1 = [4, 5], 2 = [3, 4, 5], 3 = [2], 4 = [1, 2, 5], 5\ = [1, 2, 4] Adjacency list (in): 1 = [4, 5], 2 = [3, 4, 5], 3 = [2], 4 = [1, 2, 5], 5 \ = [1, 2, 4] Graph is undirected.
Если количество ребер, которые будут созданы, расширит возможный предел (), полный график будет возвращен:
G := Graph::createRandomGraph(3, 6, Undirected): Graph::printGraphInformation(G)
Warning: Unable to produce the required number of edges. Creating a complete graph instead. [Graph::createRandomGraph]
Vertices: [1, 2, 3] Edges: [[1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2]] Vertex weights: no vertex weights. Edge descriptions: no edge descriptions. Edge weights: no edge weights. Edge costs: no edge costs. Adjacency list (out): 1 = [2, 3], 2 = [1, 3], 3 = [1, 2] Adjacency list (in): 1 = [2, 3], 2 = [1, 3], 3 = [1, 2] Graph is undirected.
|
Положительное целое число |
|
Положительное целое число |
|
Если |
|
Если |
Graph