Граф по матрице смежности. Непонятка со сравнением.

@le nom · Регистрация: 03.01.2009

Студворк — интернет-сервис помощи студентам

Что дает >0.8 после функции?

Строю граф по матрице смежности, задаю ее рандомно

Matlab M
1
2
3
4
5
6
adj = randn(12,12)>0.8;  
    s = graphViz4Matlab('-adjMat',adj);
    dlmwrite('tmp.dot',adj, 'delimiter', '\t');% сохранение в файл
    mass = dlmread('tmp.dot');% считывание из файла
    colors = {'b'};
    s2 = graphViz4Matlab('-adjMat',mass,'-nodeColors',colors);

Однако без знака сравнения "случайный" граф всегда один и тот же...

Добавлено через 10 минут
randn создает матрицу размером M×N из случайных чисел, распределенных по нормальному закону с нулевым математическим ожиданием и стандартным (среднеквадратическим) отклонением, равным единице 1, т.е. > 0.8, видимо, ограничивает значения элементов, что дает результат двоичной матрицы.

Но почему граф без ограничения всегда одинаковый?

Зосима · 14.07.2013, 21:29

le nom, дело обстоит так

Результатом сравнения adj = randn(12,12)>0.8; получаем логический двоичную матрицу, т.е. ч/б картинку.
Если оставить просто adj = randn(12,12) и рассматривать как логический вектор, то 1 будут везде, где не ноль, а выпадение чистого нуля в randn - крайне маловероятное событие, а так чтоб еще и несколько элементов были нулевыми, то и вовсе вероятность пренебрежительно мала, поэтому полученный случайный вектор с очень большой долей вероятности будет полностью заполнен логическими единицами и не будет влиять на изображение!

Смекаешь?

@le nom · 14.07.2013, 22:39 **[ТС]**

Хм... спасибо, смекаю

Где-то так для более частых нулей:

Matlab M
1
2
3
4
5
6
7
8
9
10
11
12
adjX = randn(15)>0.8;  
adj = zeros (15);
for  i = 1:15
    for j = 1:15
adj(i,j) = ceil(10*rand*adjX(i,j))
    end
end
    s = graphViz4Matlab('-adjMat',adj);
    dlmwrite('tmp.dot',adj, 'delimiter', '\t');% сохранение в файл
    mass = dlmread('tmp.dot');% считывание из файла
    colors = {'b'};
    s2 = graphViz4Matlab('-adjMat',mass,'-nodeColors',colors);

Зосима · 14.07.2013, 23:19

le nom, а что ты пытаешься сделать?

@le nom · 15.07.2013, 11:27 **[ТС]**

Граф социальной сети проанализировать

Зосима · 15.07.2013, 13:01

а конкретно тут?

Matlab M
1
2
3
4
5
6
7
adjX = randn(15)>0.8;  
adj = zeros (15);
for  i = 1:15
    for j = 1:15
       adj(i,j) = ceil(10*rand*adjX(i,j))
    end
end

Там, где randn(15)<=0.8 будут нули, соответственно и в adj(i,j) также, а если нет, то записывается целое случайное число 1...10.
Поидее, всё это можно сделать так:

Matlab M
1
adj = (randn(15)>0.8).*(randi(10,15,15));

@le nom · 15.07.2013, 13:26 **[ТС]**

Хочу матрицу весов задать.

Сообщение от Зосима

Поидее, всё это можно сделать так:

Matlab M
1
adj = (randn(15)>0.8).*(randi(10,15,15));

Ну да

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

Зосима 5245 / 3573 / 379 Регистрация: 02.04.2012 Сообщений: 6,477 Записей в блоге: 18
	14.07.2013, 21:29
	le nom, дело обстоит так Результатом сравнения adj = randn(12,12)>0.8; получаем логический двоичную матрицу, т.е. ч/б картинку. Если оставить просто adj = randn(12,12) и рассматривать как логический вектор, то 1 будут везде, где не ноль, а выпадение чистого нуля в randn - крайне маловероятное событие, а так чтоб еще и несколько элементов были нулевыми, то и вовсе вероятность пренебрежительно мала, поэтому полученный случайный вектор с очень большой долей вероятности будет полностью заполнен логическими единицами и не будет влиять на изображение! Смекаешь? 1

Зосима 5245 / 3573 / 379 Регистрация: 02.04.2012 Сообщений: 6,477 Записей в блоге: 18
	14.07.2013, 23:19
	le nom, а что ты пытаешься сделать? 0

@le nom 4 / 4 / 0 Регистрация: 03.01.2009 Сообщений: 50
	15.07.2013, 11:27 [ТС]
	Граф социальной сети проанализировать 0