差分発生行の前後
無視リスト:
更新日時:
2014/12/19 18:01:25 (10 年 前)
更新者:
atsuko
ログメッセージ:

パス探索アルゴリズムを大幅変更

ファイル:
1 変更

凡例:

変更なし
追加
削除
  • SPARQLBuilderWWW/src/java/org/biohackathon/SPARQLBuilder/OWL/LabeledMultiDigraph.java

    r205 r221  
    1616    List<String> labels; 
    1717    HashMap<String,Integer> labelednodes; 
    18     List<Map<Integer,List<LabeledEdge>>> gadjlist; // node, node-edge list 
     18    List<Map<Integer,List<LabeledEdge>>> gadjlist; // grouped adj list: node, node-edge list 
    1919     
    2020    public class LabeledEdge{ 
    2121        Integer node; 
    22         String label; 
    23         Direction direction; 
    24         Integer ntriples; 
     22        Object label; 
    2523         
    26         public LabeledEdge(Integer node, String label, Direction direction, Integer ntriples){ 
     24        public LabeledEdge(Integer node, Object label){ 
    2725            this.node = node; 
    2826            this.label = label; 
    29             this.direction = direction; 
    30             this.ntriples = ntriples; 
     27        } 
     28         
     29        public Object getLabel(){ 
     30            return label; 
    3131        } 
    3232    } 
     
    3636        labels = new LinkedList<String>(); 
    3737        labelednodes = new HashMap<String, Integer>(); 
     38        gadjlist = new ArrayList<Map<Integer,List<LabeledEdge>>>(); 
    3839    } 
    3940     
     
    4546    } 
    4647     
    47     public void addEdge(Integer node1, Integer node2, String elabel, Direction direction, Integer ntriples){ 
     48    public void addEdge(Integer node1, Integer node2, Object elabel){ 
    4849        if ( labels.size() < node1 || labels.size() < node2 ){ 
    4950            System.err.println("Error for Edge Addition: No Node for the Edge"); 
    5051            return; 
    5152        } 
    52         LabeledEdge edge = new LabeledEdge(node2, elabel, direction, ntriples); 
     53        LabeledEdge edge = new LabeledEdge(node2, elabel); 
    5354        adjlist.get(node1).add(edge); 
    5455