tree 8b82352250fa0cef0bcbb7b4db760d98844d746d
parent 53e269c102fbaf77e7dc526b1606ad4a48e57200
author Sakari Ailus <sakari.ailus@iki.fi> 1267989254 -0300
committer Mauro Carvalho Chehab <mchehab@redhat.com> 1300780391 -0300

[media] media: Entity graph traversal

Add media entity graph traversal. The traversal follows enabled links by
depth first. Traversing graph backwards is prevented by comparing the next
possible entity in the graph with the previous one. Multiply connected
graphs are thus not supported.

Signed-off-by: Sakari Ailus <sakari.ailus@iki.fi>
Signed-off-by: Laurent Pinchart <laurent.pinchart@ideasonboard.com>
Signed-off-by: Vimarsh Zutshi <vimarsh.zutshi@gmail.com>
Acked-by: Hans Verkuil <hverkuil@xs4all.nl>
Signed-off-by: Mauro Carvalho Chehab <mchehab@redhat.com>