Hi Ricardo,
Yes, it's called dijkstra. Look at:

http://orientdb.com/docs/last/SQL-Functions.html#dijkstra

Best Regards,

Luca Garulli
Founder & CEO
OrientDB <http://orientdb.com/>


On 23 November 2015 at 16:46, Ricardo A. Pasquini <[email protected]>
wrote:

> Let me rephrase the question: Is it possible to select a ShortestPath from
> a graph where edges have a specific edge property?
>
>
>
> On Saturday, November 21, 2015 at 1:42:02 PM UTC-3, Ricardo A. Pasquini
> wrote:
>>
>> Hi Orientdb community,
>> I have a graph with dates as propertys in the edges. In my case, for
>> instance, I have employees and companys as vertices, and an edge class (say
>> Workin) represents that an employee X works in company Y since a specific
>> date. For instance:
>>
>> Employee X-> Workin (since May 2010)> Company Y
>>
>> I am studying how the paths have evolved in time. I am interested in a
>> historical analysis of the network. Precisely I would like to compute
>> shortest paths in my graph by restricting the edges to certain dates.
>> I am aware that the ShortestPath function allows traversing edges only
>> from a specific class, but not  filtering edges with a certain condition in
>> their properties. Is there a way to do this?
>>
>> I have thought two possible solutions but I am not happy yet with either
>> of them. One is to create involving only the relationships I am interested
>> for certain dates. However, I do not know here how to easily assign a set
>> of edges to a new class. It will also have the cost of having a high number
>> of classes for the dates I am interested in.
>> The other solution I thought is to play with the dijkstra() function,
>> giving extremely high values to certain edges when in reality they do not
>> exist.
>> I was wondering if any of you could
>> Thanks in advance
>> Ricardo
>>
> --
>
> ---
> You received this message because you are subscribed to the Google Groups
> "OrientDB" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to [email protected].
> For more options, visit https://groups.google.com/d/optout.
>

-- 

--- 
You received this message because you are subscribed to the Google Groups 
"OrientDB" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
For more options, visit https://groups.google.com/d/optout.

Reply via email to