graph->top = 0;
        graph->stack[graph->top].entity = NULL;
        stack_push(graph, entity);
+       dev_dbg(entity->graph_obj.mdev->dev,
+               "begin graph walk at '%s'\n", entity->name);
 }
 EXPORT_SYMBOL_GPL(media_graph_walk_start);
 
        /* The link is not enabled so we do not follow. */
        if (!(link->flags & MEDIA_LNK_FL_ENABLED)) {
                link_top(graph) = link_top(graph)->next;
+               dev_dbg(entity->graph_obj.mdev->dev,
+                       "walk: skipping disabled link '%s':%u -> '%s':%u\n",
+                       link->source->entity->name, link->source->index,
+                       link->sink->entity->name, link->sink->index);
                return;
        }
 
        /* Has the entity already been visited? */
        if (media_entity_enum_test_and_set(&graph->ent_enum, next)) {
                link_top(graph) = link_top(graph)->next;
+               dev_dbg(entity->graph_obj.mdev->dev,
+                       "walk: skipping entity '%s' (already seen)\n",
+                       next->name);
                return;
        }
 
        /* Push the new entity to stack and start over. */
        link_top(graph) = link_top(graph)->next;
        stack_push(graph, next);
+       dev_dbg(entity->graph_obj.mdev->dev, "walk: pushing '%s' on stack\n",
+               next->name);
 }
 
 struct media_entity *media_graph_walk_next(struct media_graph *graph)
 {
+       struct media_entity *entity;
+
        if (stack_top(graph) == NULL)
                return NULL;
 
        while (link_top(graph) != &stack_top(graph)->links)
                media_graph_walk_iter(graph);
 
-       return stack_pop(graph);
+       entity = stack_pop(graph);
+       dev_dbg(entity->graph_obj.mdev->dev,
+               "walk: returning entity '%s'\n", entity->name);
+
+       return entity;
 }
 EXPORT_SYMBOL_GPL(media_graph_walk_next);