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