egorychSashaMercuryПочему имя этого узла имеет тип данных массив char мощностью 1, а не символьный тип?глубоко не вчитывался в текст, но, наверное, тут имеется ввиду этот кейс: 17247709
кстати, в С нет символьного типа, если вдруг чё ))

ISO/IEC 9899:201x

ой, я не хотел смеющийся смайл, это были глаза и три улыбки

Да, вероятно так. Спасибо :) Я про это забыл, тогда лучше бы сделали char name[0], было бы проще понять

egorychSashaMercuryISO/IEC 9899:201xcalled то они called, но по сути это целые между short и int.

целые, конечно. Вот рисунок согласно стандарту

egorychSashaMercuryцелые, конечно.значит - нет символьного типа в С ;-))

согласно стандарту есть: ))) Число 3 натуральное, но кроме-того оно простое, и целое )

maytonНа этом вырвиглазном рисунке float отмечен как object type. Это чё вообще за хрено-канитель такая.
Пионеры почитают твой рисунок и поверят в него как в луркмоар или википедию и пойдут блджад
сдавать лабу.

И тут-то к ним подкрадётся белая полярная лиса...

тот рисунок практически(по причине вашего замечания) полностью соответствует стандарту. В скобках написано basic. Выше видимо не дописал, должно быть complete object types. Хотя правильно наоборот. basic types (complete object types)

Спасибо что заметили C:

А что за белая полярная лиса ? Это откуда ?)

White OwlSashaMercuryЗдравствуйте.
У меня попутно возник вопрос по графам (предыдущий вопрос не закрыт, вернусь к нему позже).
Диомидис Спинеллис пишет о том, что вершины графа есть смысл хранить в двусвязном списке. Вы делаете так-же?
Свойство графа номер 1: у графа есть некоторое количество (от нуля до бесконечности) вершин.
Свойство графа номер 2: каждая вершина графа может иметь от нуля до бесконечности связей с любой другой вершиной (включая саму себя).
Свойство графа номер 3: каждая связь имеет строго два конца прикрепленных к вершинам. Связь может быть ненаправленной, одно- или дву-направленной.

Спрашивается: какая структура данных может хранить граф?

Саша, перестань читать странные книжки, начни думать.

Вы исходите из свойств графа, но у меня в голове преобладают задачи.
0. Вершина графа должна хранить не только уникальное поле, но и другие аттрибуты
1. Необходимо за минимальное время добавлять новую вершину графа
2. Необходимо за минимальное время получать информацию о любой вершине графа
3. Необходимо за минимальное время добавить новую связь в графе
4. Необходимо за минимальное время получить множество вершин с которыми данная вершина имеет связь и узнать информацию о этой связи(длина, время)
5. Не знаю есть ли смысл быстро удалять вершины и связи


Мне хочется хранить весь граф в одном 'облаке'. Это интуитивное определение. Но чтобы это облако реализовать, исходя из свойств и задач для графа, требуется список вершин (двусвязный), и какая-то динамическая, удобная по скорости(но не факт что в реализации и в использовании), структура для списка ребер

Кстати.
Расскажите пожалуйста как вы используете графы в своей жизни(т.е. в каких задачах они встречались у вас ). У меня в голове крутится только задача Коммивояжера .

White OwlSashaMercuryВы исходите из свойств графа, но у меня в голове преобладают задачи.Обрати внимание на эти свои слова. У нас с тобой разные цели. У кого-то другого будет третья цель... и так далее. Вывод? Структура хранения графа которую выберу я не обязательно будет совпадать со структурой которую выберешь и ты, и со структурой которую выбрал автор книги которая тебя смутила. При этом все три структуры будет абсолютно правильными потому что будут преследовать разные цели.

SashaMercuryисходя из свойств и задач для графа, требуется список вершин (двусвязный), и какая-то динамическая, удобная по скорости(но не факт что в реализации и в использовании), структура для списка реберНу и? Ты уже ответил на 60% вопроса. Ты уже догадался что вершины и ребра удобно хранить по отдельности. И уже знаешь как будешь хранить вершины. Теперь еще придумай как хранить ребра и вся задача будет решена.

Такое решение мне не нравилось(но я остановился на нём). Проблема с графами решена, спасибо :)

kealon(Ruslan)SashaMercury,

нашёл интересный сайтик Algorithms and Data Structures

Спасибо. Но это ведь Java