Что такое графики в непрофессиональном понимании

Что такое графики в информатике и для чего они используются? В терминах непрофессионала предпочтительно.

Я прочитал определение в Википедии:

В информатике граф — это абстрактный тип данных, который подразумевается для реализации концепций графа и гиперграфа из математики.

Структура данных графа состоит из конечного (и, возможно, изменяемого) набора упорядоченных пар, называемых ребрами или дугами, определенных объектов, называемых узлами или вершинами. Как и в математике, ребро (x, y) указывает на точку или идет от x к y. Узлы могут быть частью структуры графа или могут быть внешними объектами, представленными целочисленными индексами или ссылками.

, но я ищу менее формальное, более легкое для понимания определение.


Прекрасным примером непрофессионала может быть Facebook . Сеть, в которой вы, ваши друзья, их друзья и т. Д., Все вместе именуются социальным графом .

В этом «графе» люди считаются узлами графа, а ребрами — это дружеские связи .

В Facebook друг — это двунаправленные отношения (A — друг B => B — друг A), поэтому график представляет собой неориентированный граф . Сеть, такая как Google+ или Twitter, будет считаться направленным графиком , поскольку здесь имеет значение направление взаимоотношений.

Все эти графы называются циклическими графами, поскольку отношения между узлами могут образовывать циклы. С другой стороны, Семейное древо — это особый вид графа, который, помимо прочего, является ациклическим , поскольку не может быть циклов в родственных связях. . (Технически это называется Направленный ациклический граф (DAG) , поскольку он и направленный, и ациклический)

Это должно охватывать весь основной жаргон, связанный с графами, так что теперь вы должны быть в состоянии следить за остальным материалом в этой области.


Графики — одно из наиболее важных математических понятий, используемых в информатике.

Вы видели графики много раз. Представьте, что вы летите на самолете из одного города в другой. В кармане сиденья неизбежно найдете симпатичный глянцевый журнал авиакомпании. В конце этого журнала вы почти всегда можете найти карту, на которой города, обслуживаемые этой авиакомпанией, представлены в виде кругов, а рейсы, которые соединяют эти города, представлены в виде изогнутых линий. Это график! Города, представленные кружками, являются узлами этого графа, а полеты, изображенные изогнутыми линиями, — краями. Графы — это просто объекты с узлами и ребрами, соединяющими узлы.

Эти простые графы можно украшать различными способами. Когда вы смотрите на карту, вы не хотите видеть только кучу кругов и линий.. У этих городов есть названия. Маркировка этих городов приводит к помеченному графику. (Вы также можете пометить края, например, рейс 1234.) Информатика часто связывает данные с узлами, иногда с ребрами, но это просто расширение метки. Это все еще помеченный график. Еще одно украшение получается, если вы можете лететь прямо из города A в город B, но не из города B в город A. Очевидный способ изобразить это — поставить стрелку на линию, соединяющую города, чтобы изобразить эти односторонние отношения. Теперь у вас есть ориентированный граф.

Связанные списки, деревья, диаграммы перехода состояний и множество других структур данных информатики — все это примеры графов. Это очень мощная концепция.

1


Лучше задать вопрос «Для чего не используются графики?». Компьютерная наука — это во многих отношениях изучение графов.

Граф, в терминах непрофессионала, представляет собой набор произвольных абстрактных объектов, называемых «узлами» или «вершинами», которые представляют точки соединения. Затем они соединяются с помощью «дорожек» или «ребер». Абстрактный тип данных «График» представляет собой реализацию математического «График». Итак, в основном у вас есть узлы и края в качестве ваших полей и различные операции, которые вы можете выполнять с ними. Вы можете, например, добавить новый узел в коллекцию графа (это может быть список, массив или какая-либо другая структура в зависимости от языка). Затем вы можете связать этот узел с существующими узлами. Операции также будут включать обход графа, проверку того, имеют ли два узла общее ребро (связаны), получение значений из узлов или ребер, а также удаление узлов или ребер из графа.

Насколько далеко по мере использования графики используются повсюду. Сети особенно активно их используют, но они используются в искусственном интеллекте, интеллектуальном анализе данных, разработке игр, геоинформатике и множестве других дисциплин. В формальной информатике они находят еще большее применение, а именно как способ представления состояния.

Фактически все, что вы можете представить в виде набора соединений, можно представить в виде графа и реализовать через этот ADT в какой-то форме.

Вот пример изображения, которое я сделал:


График — это просто набор объектов, соединенных вместе линиями, называемыми вершинами.

Термин «граф» — это абстракция и обобщение многих структур данных, используемых при разработке программного обеспечения. Связанные списки, двоичные деревья и AST — это все графы.

По сути, любая коллекция объектов, имеющая указатели, связывающие объекты друг с другом, является графом.. Если у вас есть график, вы можете применить к нему принципы теории графов для решения определенных проблем.



Что это график?

Не путать с графиком, а граф (/graf/) — это представление связанных значений в многомерном пространстве. Графики полезны для анализа различных связей между отдельными единицами данных.

В математике графики являются важным вычислительным инструментом. Значения графа называются узлами, а их соединения — ребрами. Графики могут быть «направленными» (переход между узлами может происходить только в одном направлении) или «неориентированными» (любое направление может быть перемещено от узла к узлу).

Графы имеют важное применение в сетях, поисковых системах, системах анализа социальных сетей и рекомендаций, таких как те, которые используются Amazon, Netflix, Pandora, Spotify и YouTube.

Одним из самых известных алгоритмов анализа графиков является PageRank, который используется Google для генерации результатов поиска.

Научное изучение графиков и их анализ называется теория графов .

Оцените статью
clickpad.ru
Добавить комментарий