1. A method for identifying a qualified service function chaining solution in a multi-domain network, comprising: receiving, at a resource orchestrator, a service function chain request specifying a plurality of service functions to be performed on respective physical nodes in the multi-domain network, each node being represented as a vertex in a resource orchestration framework; identifying one or more vertices at which a first one of the plurality of service functions is available; for a first one of the identified vertices: mapping the first identified vertex to the first one of the plurality of service functions in a candidate service function chain; determining that a second one of the plurality of service functions is available at a first neighbor vertex of the first identified vertex, wherein the first neighbor vertex resides in a different domain of the multi-domain network than the domain in which the first identified vertex resides; and mapping the first neighbor vertex to the second one of the plurality of service functions in the candidate service function chain to extend the candidate service function chain.