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, ребра создаются. Это - то, вследствие того, что никакое нечетное число неориентированных ребер не могло быть создано в противном случае.

Примеры

Пример 1

Следующим графиком был созданный 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

То же количество вершин, но на этот раз ребра являются неориентированными (и поэтому количество Ребер (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.

Пример 3

Если количество ребер, которые будут созданы, расширит возможный предел (), полный график будет возвращен:

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.

Параметры

VertexNr

Положительное целое число

EdgeNr

Положительное целое число

Опции

Directed

Если Directed утверждается, ориентированным графом является созданный Default

Undirected

Если Undirected утверждается, неориентированный граф создается.

Возвращаемые значения

Graph

Для просмотра документации необходимо авторизоваться на сайте