node.js - Node js Graph Search -


i creating social application using nodejs , mysql. have table named followers. fields are: follower , following.

for explain problem, create fake data in followers table: (follower, following)

  1. amir, reza

  2. amir, meghdad

  3. amir, batman

  4. amir, david

  5. reza, mohammad

  6. meghdad, mohammad

  7. batman, bastani

  8. mohammad, david

  9. bastani, joseph

this network of 'amir' explain want: graph:

result want: (user, level, connections):

  1. reza, 0, 1

  2. meghdad, 0, 1

  3. batman, 0, 1

  4. david, 0, 2

  5. mohammad, 1, 2

  6. bastani, 1, 1

  7. joseph, 2, 1

i not mysql, try levelgraph database , confused me in levels after 3. can me?

finally own search works:

let getnetwork = ( user, maxlevel = 5 )=>{     let getlevel = ( user, level )=>{         return new promise( ( resolve, reject )=>{             let search = [];             for( let = 0; < level; i++ ){                 search.push(                     {                         subject: db.v( ),                         object: db.v( (i+1) )                     }                 );             }             search[0].filter = obj => obj.subject == user && !( level > 1 && obj.trust < 1 );             db.search(search, (error, results)=>{                 resolve( object.keys( results ).map( i=>                     object.keys(results[i]).map( j=>                         results[i][j]                     )                 ) );             });         });     }     return new promise( ( resolve, reject )=>{         let ret = [];         let getlevels = function (i=1){             if( > maxlevel ){                 resolve( ret );             }             else{                 getlevel( user, ).then( (lvlx)=>{                     ret = ret.concat( lvlx );                     getlevels( i+1 );                 });             }         }         getlevels();      }); } getnetwork('amir').then( console.log );

-

Comments

Post a Comment

Popular posts from this blog

many to many - Django Rest Framework ManyToMany filter multiple values -

i have 2 models, 1 defining users, other defining labels on these users. using django rest framework create api. able query users @ least labels ids 1 , 2. for instance users' labels are: [(1,2), (1,2,3), (2,3), (1,3)] want query return [(1,2), (1,2,3)] . so far, i've managed query users given label (let's id=1) doing: /api/users/?labels=1 , unable query users labels 1 , 2. i've tried /api/users/?labels=1,2 or /api/users/?labels=1&labels=2 return invalid users, i.e. users without labels 1 or 2... any welcome. thanks, dimitry github test repo: https://github.com/thedimlebowski/drf-m2m-filter code: models.py class label(models.model): name = models.charfield(max_length = 60) class user(models.model): labels = models.manytomanyfield(label) filters.py class userfilter(django_filters.filterset): labels = django_filters.filters.baseinfilter( name='labels', lookup_type='in', ) class meta:...
Read more

java - Jasper subreport showing only one entry from the JSON data source when embedded in the Title band -

Image
i having issues populating data in subreport in title band of main report. data populated correctly in subreport in detail band of main report. trying find wrong in json query. appreciated. json sample data source (expenses.json) { "expenses": { "date": "8 sep 2016", "accounts": [ { "title": "xyz corp (111)", "accountname": "xyz corp", "accountnumber": "111", "transactions": [ { "date": "21 jun 2016", "name": "gas", "price": "17.50" }, { "date": "12 may 2016", "name": "shopping", "price": "111.99" }, { "date": "30 apr 2016", "name...
Read more

Java Entity Manager - JSON reader was expecting a value but found 'db' -

i have code working: entitymanager entitymanager = getentitymanager(); entitymanager.gettransaction().begin(); string query = "db.band.find({})"; list<band> list = (list<band>) entitymanager.createnativequery(query, band.class).getresultlist(); entitymanager.close(); return list; it returns list no problem. want sort list date : entitymanager entitymanager = getentitymanager(); entitymanager.gettransaction().begin(); string query = "db.band.find({something__id:objectid(\"" + myid + "\")}).sort({\"somethingelse.date\":-1})"; list<band> list = (list<band>) entitymanager.createnativequery(query, band.class).getresultlist(); entitymanager.close(); return list; my console gives me message: org.bson.json.jsonparseexception: json reader expecting value found 'db' i checked string working in mongo console , did. ideas? edit: tried putting "something__id" between quotes because would...
Read more