graph- все статьи тега
Построение неявной функции x+y-log(x) - log (y) -2 = 0 на MATLAB
Я хотел построить вышеупомянутую функцию на Matlab, поэтому я использовал следующий код ezplot('-log(x)-log(y)+x+y-2',[-10 10 -10 10]); Однако я просто получаю пустой экран. Но очевидно, что существует, по крайней мере, точка (1,1), которая удовлетворяет уравнению. Я не думаю, что есть проблема с настройками плоттера, так как я получаю графики для таких функций, как ezplot('-log(y)+x+y-2',[-10 10 -10 10]); У меня недостаточно репутации, чтобы вставлять картинки:) ...
Минимальное связующее дерево. уникальный мин край против не уникального доказательства
Итак, у меня есть упражнение, которое я должен доказать или опровергнуть: 1) Если e-минимальное весовое ребро в Связном графе G такое, что не все ребра обязательно различны, то каждое минимальное остовное дерево G содержит e 2) то же, что и 1), но теперь все веса ребер различны. Итак, интуитивно я понимаю, что для 1) поскольку не все веса ребер различны, то возможно, что вершина имеет путь с ребром e, но также и другое ребро e_1 такое, что если weight (e) = weight (e_1), то существует связу ...
Поиск всех несвязанных подграфов в графе
У меня есть граф, который содержит неизвестное число несвязанных подграфов. Что такое хороший алгоритм (или библиотека Java), чтобы найти их все? ...
Алгоритм определения изоморфности 2 графов
Отказ от ответственности: я полный новичок в теории графов,и я не уверен, что это относится к SO, Math SE и т. д. Учитывая 2 матрицы смежности A и B, как я могу определить, являются ли A и B изоморфными. Например, A и B, которые не изоморфны, и C и D, которые изоморфны. A = [ 0 1 0 0 1 1 B = [ 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 0 ] ...
Обнаружение циклов в матрице смежности
Пусть A - матрица смежности для графа G = (V,E). A(i,j) = 1 если узлы i и j связаны ребром, A(i,j) = 0 в противном случае. Моя цель-понять, является ли Gациклическим или нет. Цикл определяется следующим образом: i и j связаны: A(i,j) = 1 j и k связаны: A(j,k) = 1 k и i связаны: A(k,i) = 1 Я реализовал решение, которое перемещается по матрице следующим образом: начните с ребра (i,j) выберите множество O ребер, исходящих из j, то есть все 1 в j-й строке A навигация O в режиме DFS ...
Как посмотреть на GitHub вкладчиков график для отрасли, кроме хозяина?
В https://github.com/yourusername/yourreponame/graphs Вы можете найти несколько хороших графиков, показывающих коммиты с течением времени. Однако эта информация предназначена только для главной ветви. Как я могу увидеть ту же информацию для ветви, отличной от master, или увидеть графики, учитывающие коммиты во всех ветвях? Если это невозможно, как я могу, по крайней мере, увидеть, сколько строк кода было зафиксировано под определенной веткой через веб-интерфейс GitHub? Является любой из это ...
Вертикальные метки с Google charts API?
Кто-нибудь знает, как сделать метки оси x вертикальными с помощью Google charts API? Мне нужно поместить много меток в небольшой график. Спасибо ...
Интерпретация нормального вероятностного графика [закрыто]
У меня есть очень простой вопрос. Что лежит в основе нормального вероятностного графика, т. е. Что представляют собой вероятности? Я тестирую стандартное нормальное распределение. Мой normplot (в MATLAB) показал, что значения были более или менее прямыми, но вероятность 0,5 соответствовала значению, отличному от нуля. Мой вопрос в том, как я это интерпретирую? Означает ли это, что мои данные распределены нормально, но имеют ненулевое среднее (т. е. не стандартное нормальное значение) или эта ...
Алгоритм автоматического размещения форм блок-схемы
Моей команде нужно построить генератор блок-схем на JavaScript, используя либо HTML5 Canvas, либо библиотеку D3 (или что-нибудь еще более подходящее, предложения приветствуются). Блок-схема будет сгенерирована из ориентированного графика, определенного в документе JSON. Мой вопрос заключается в следующем: какой стандартный алгоритм мы могли бы использовать для облегчения автоматического размещения фигур в блок-схеме (узлы в графике), чтобы минимизировать количество перекрывающихся соединений и и ...
Как вы представляете график в Haskell?
достаточно легко представить дерево или список в haskell, используя алгебраические типы данных. Но как бы вы идете по поводу типографским способом, представляющий собой график? Кажется, что вам нужно иметь указатели. Я предполагаю, что вы могли бы иметь что-то вроде type Nodetag = String type Neighbours = [Nodetag] data Node a = Node a Nodetag Neighbours и это было бы осуществимо. Однако он чувствует себя немного развязанным; связи между различными узлами в структуре на самом деле не "чувству ...
Зачем использовать алгоритм Дейкстры, если width First Search (BFS) может сделать то же самое быстрее?
оба могут быть использованы для поиска кратчайшего пути из одного источника. BFS работает в O(E+V), в то время как Дейкстра работает в O((V+E)*log(V)). кроме того, я видел, что Дейкстра используется много, как в протоколах маршрутизации. таким образом, Зачем использовать алгоритм Дейкстры, если BFS может сделать то же самое быстрее? ...
Как проследить путь в широте первого поиска?
Как вы отслеживаете путь поиска по ширине, например, в следующем примере: при поиске ключа 11, вернуть короткий список подключения 1 к 11. [1, 4, 7, 11] ...
Создание отчетливо различных цветов RGB в графиках
при создании графиков и отображении различных наборов данных обычно рекомендуется различать наборы по цвету. Так что одна линия красная, а другая зеленая и так далее. Проблема в том, что когда количество наборов данных неизвестно, нужно случайным образом генерировать эти цвета, и часто они оказываются очень близко друг к другу (например, зеленый, светло-зеленый). какие-либо идеи о том, как это можно решить и как было бы возможно генерировать отчетливо разные цвета? было бы здорово, если бы к ...
Миллионы 3D точек: Как найти 10 из них ближе всего к данной точке?
точка в 3-d определяется (x,y, z). Расстояние d между любыми двумя точками (X,Y,Z) и(x,y,z) равно d= Sqrt [(X-x)^2 + (Y-y)^2 + (Z-z)^2]. Теперь в файле есть миллион записей, каждая запись-это некоторая точка в пространстве, в определенном порядке. Для любой точки (a,b, c) найдите ближайшие к ней 10 точек. Как бы вы сохранили миллион точек и как бы вы извлекли эти 10 точек из этой структуры данных. ...
построение гистограмм, высота баров которых равна 1 в matplotlib
Я хотел бы построить нормализованную гистограмму из вектора с помощью matplotlib. Я попробовал следующее: plt.hist(myarray, normed=True) а также: plt.hist(myarray, normed=1) но ни один из вариантов не создает ось y из [0, 1] такой, что высоты баров гистограммы суммируются до 1. Я хотел бы создать такую гистограмму - как я могу это сделать? спасибо! ...
Алгоритм для" хороших " интервалов линий сетки на графике
Мне нужен достаточно умный алгоритм, чтобы придумать "хорошие" линии сетки для графика (диаграммы). например, предположим гистограмму со значениями 10, 30, 72 и 60. Вы знаете: минимальное значение: 10 Максимальное значение: 72 Диапазон: 62 первый вопрос: с чего вы начинаете? В этом случае 0 будет интуитивным значением, но это не будет задерживаться на других наборах данных, поэтому я предполагаю: минимальное значение сетки должно быть либо 0, либо" хорошее " значение ниже чем минимальное з ...