hace you find a way to solve your problem? i have the same problem, thanks 在 2015年6月20日星期六 UTC+8上午10:23:56，RW写道： > > Hi Colin, > > In reality, my problem is given a vertex, and I want to find paths on > graph from it to a set of vertices (a fix set of vertices,e.g.100). Because > some vertices are hubs, they have a lot of edges attaching to it, for > example 100,000. I dont' want to visits these hubs to search 100,000 > vertices every time. could it be solved if I set a special class of edge to > its edges and traverse any edges but this class of edges, or add these hubs > to blacklist and traverse any neighbors but these hubs' neighbors. Is that > possible? Thanks, > > RW > > > On Fri, Jun 19, 2015 at 7:00 PM, Colin <[email protected] <javascript:>> > wrote: > >> Hi RW, >> >> How many edges do you need to traverse? >> >> Could you specify the name of the edge in your traverse to limit them? >> >> -Colin >> >> Orient Technologies >> >> The Company behind OrientDB >> >> >> On Friday, June 19, 2015 at 5:51:01 PM UTC-5, RW wrote: >>> >>> Hi All, >>> >>> I want to restrict on traversing because i have several hubs in my >>> graph, which connect with almost half of the vertices. each time I want to >>> find some path, it consumes a lot of time. In my graph, there are several >>> directed edge classes extending E. for example 'FriendTo', 'FamilyWith', >>> 'ColleagueWith', 'TeacherTo', 'dontVisit' >>> >>> right now, the traverse query without constraint is e.g >>> >>> traverse both() from #9:0 while $depth<=5 strategy breadth_first >>> >>> *However, I don't want traverse through the edges in class 'dontVisit', >>> How to do that?* >>> *if it is not feasible, then how to add a blacklist such that the huge >>> number of vertices in the neighborhood of blacklisted vertices will not be >>> visited, to save traverse time.* I tried >>> >>> select ID from (traverse both(@rid!='#9:1') from #9:0 while $depth<=5 >>> strategy breadth_first) >>> >>> Is that the correct way? >>> >>> Thanks! >>> >> -- >> >> --- >> 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] <javascript:>. >> 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.
