We initialize the ant on node 3 (randomly chosen). The ant makes use of the adjacency matrix to check for its neighbours' colours, and if any of them are coloured, it makes a note of it by making it taboo (Tabu search) [1]}. Once it makes note of all the taboo colours, which in our case would be none as the graph has not been coloured yet, we check for the available colours, and assign it the lowest possible colour value (0 in this case). So, after a single iteration, our graph would look like:

Мы инициализируем муравья на узле 3 (случайно выбранном). Муравей использует матрицу смежности, чтобы проверить цвета соседей, и если у кого-то из них уже есть цвет, муравей делает пометку, считая его запрещенным (используя технику Tabu search) [1]}. После того, как он сделает пометку для всех запрещенных цветов, в нашем случае их нет, так как граф еще не раскрашен, мы проверяем доступные цвета и присваиваем муравью наименьшее возможное значение цвета (в данном случае 0). Таким образом, после одной итерации наш граф будет выглядеть так: