Я хочу сохранить такую модель:
что очень похоже на электронную схему:
и я хочу сохранить данные в виде текста (например, json или XML или аналогичные переносимые форматы).
Какую структуру данных лучше всего реализовать в программировании (я использую TypeScript) и как лучше всего преобразовать их в файл и прочитать обратно?
Есть ли какой-нибудь стандарт для такого типа структур данных?
@JonGuiton, спасибо. Есть ли какая-нибудь реализация, которую я могу использовать в качестве примера. TS лучше, но я тоже знаком с C++ / C# и Python.
Как правило, вы можете использовать список вершин / ребер, матрицу смежности или реляционную базу данных в зависимости от ваших конкретных потребностей. В библиотеке boost есть реализация на C++. Если вы хотите работать с электрическими цепями, вы можете использовать матрицу Краскала geeksforgeeks.org/….
Первый пример - это граф - набор вершин V и набор ребер, которые являются подмножеством декартова произведения VxV. Второй - граф, помеченный ребрами. en.wikipedia.org/wiki/Graph_(abstract_data_type)