Оба обхода графика обещают одно: полный обход графа, посещение каждой вершины на графике. Если у вас нет ограничений памяти, DFS - хороший выбор, так как BFS занимает много места. Таким образом, выбор между этими двумя зависит от вашего требования.
Хотите найти (сильно /) связанные компоненты графика? или решить лабиринт или судоку? Используйте DFS. Если вы внимательно присмотритесь, предварительный заказ, пост-порядок и порядок ввода - все варианты DFS. Итак, да, это интересные приложения.
BFS, если вы хотите проверить, является ли граф двудольным, найдите кратчайший путь между двумя узлами или приложениями, требующими таких задач.
Первая - инициализация , а вторая - назначение . Поскольку массивы не являются изменяемыми значениями в C, вы не можете назначать им новые значения.
Помните, вы можете изменить содержимое массива, вы просто не можете сказать fast_car = ...
. Таким образом, содержимые модифицируемые, массивы сами по себе не являются.
Используя тот же символ =
для этих самых различных концепций дискуссионных стоимостей.
char fast_car[15]="Bugatti";
Он говорит, что fast_car является массивом и инициализируется строкой «Buratti». Правильное использование:
char fast_car[15];
fast_car="Bugatti";
Первая строка - это объявление массива char (не инициализировано). Во-вторых, fast_car здесь - всего лишь адрес (указатель) первого элемента в этом массиве char. Назначение указателя fast_car массиву char «Buratti» неверно по разностному типу значения.
str_replace("modifiable", "mutable");
;) – Nick Brunt 28 August 2012 в 14:25strcpy
, использовать указатели и т. д. Зависит от характера данных и обрабатываемой обработки. – cnicutar 28 August 2012 в 14:30