can QuickGraph support these requirements? (includes database persistence support) -

-

would quickgraph able me out requirements below?

(a) want model graph of nodes , directional relationships between nodes - example model web pages/files linked under url, or modeling infrastructure , dependencies between hardware/software. library include methods such as

* node.getdirectparents()   //i.e. there more 1 direct parent node * node.getrootparents()  //i.e. traverse tree top root parent(s) given node * node.getdirectchildren() * node.getallchildren()

(b) have persist data database - should support sql server , ideally sqlite well.

if support these requirement i'd love hear:

  1. any pointers parts of quickgraph dig into?

  2. what best concept re it's usage in terms of how use database persistence - simpler design assume every search/method works directly on database, or quickgraph support smarts able work in memory , "save" database changes @ appropriate point in time (e.g. ado.net datatable etc)

thanks in advance

greg,

a. yes, quickgraph can search nodes in manner. i've provided 1 example in other question.

b. far know, sql serialization not "built-in" quickgraph; you'd have build own custom implementation. since graphs represent more simple list of vertices , nodes, pretty hard accomplish automatically (and natively) in quickgraph, simple implement yourself.

  1. you might check out graphml serialization section in quickgraph source. may give hints started.
  2. quickgraph works in memory, doesn't work "against" persistent store , isn't designed (since persistent stores pretty slow generally). so, you'd need save information manually. however, can monitor different quickgraph events vertexadded, vertexremoved, edgeadded, , edgeremoved determine when graph has changed, , perform serialization @ times.

-doug


Comments

Post a Comment

Popular posts from this blog

javascript - Enclosure Memory Copies -

-
function myclass() { //lots , lots of vars , code here. this.bar = function() { //do numerous enclosed myclass vars } this.foo = function() { alert('hello'); //don't enclosed variables. } } each instance of myclass gets own copy of bar , foo, why prototyped methods use less memory. however, know more memory use of inner methods. it seems obvious me (1) below must true. agree? not distinct myclass instances have own distinct copies of bar, must have own distinct copies of myclass enclosure. (or else how bar method keep myclass variables straight on per instance basis?) now (2) question i'm after. since inner foo method doesn't use in myclass enclosure natural qustion is: javascript smart enough not keep myclass enclosure in memory use of foo? this depend entirely on implementation not language. naive implementations keep far more around others. answer true e.g. v8 (chrome's js engine) may not true spider...
Read more

php - Replacing tags in braces, even nested tags, with regex -

-
example preg_replace('/\{[a-za-z.,\(\)0-9]+\}/', 'replaced', 'lorem ipsum dolor sit {tag1({tag2()})}, consectetur adipiscing elit.'); the result: lorem ipsum dolor sit {tag1(replaced)}, consectetur adipiscing elit. question as can see "tag2" has been replaced, want replace "tag1" know how can this? (in cases might this: {tag1({tag2({tag3()})})}) , on.) btw using preg_replace_callback, easier show preg_replace here site can test code: http://www.spaweditor.com/scripts/regex/index.php you need add curly braces character set. here's pattern used: /\{[a-za-z.,\(\)\{\}0-9]+\}/ and here result: "lorem ipsum dolor sit replaced, consectetur adipiscing elit."
Read more