JPH04321144A

JPH04321144A - ハイパーテキストのブラウジング処理装置

Info

Publication number: JPH04321144A
Application number: JP3116972A
Authority: JP
Inventors: Takami Kitabayashi; 孝美北林
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1991-04-20
Filing date: 1991-04-20
Publication date: 1992-11-11

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はハイパーテキストのブ
ラウジング処理装置に関するものであり、特に、情報処
理手段としてのワークステーションにおいて用いられる
ハイパーテキストをその表示画面に表示する際に、当該
ハイパーテキストの構成を容易に把握できるようにされ
たハイパーテキストのブラウジング処理装置に関するも
のである。

【０００２】

【従来の技術】従来の技術においては、ワークステーシ
ョン等の表示部にハイパーテキストの目標の情報をグラ
フィカルに表示する際に、当該目標に含まれる幾つかの
ノード相互間のネットワーク構造を、前記表示部の画面
において忠実に再現するブラウザが利用されていた。と
ころで、このような従来の技術によれば、１：ノード数
が多いときには、その全体的な把握や任意の一部での把
握が困難になる、２：任意のノードを起点としたときの
階層構造の把握が困難になる、３：ハイパー明書：富士
ゼロックス株式会社著作：１９８８年６月富士ゼロック
ス株式会社発行：第５９−７０頁、第９４−１０７頁”
に種々の開示がなされている。

【０００３】

【発明が解決しようとする課題】前述されたように、従
来の技術においては、ワークステーション等の表示部に
目標の情報をグラフィカルに表示する際に、ノード数が
多いときには、その全体的な把握や任意の一部での把握
が困難になる；任意のノードを起点としたときの階層構
造の把握が困難になる；ハイパーテキストを普通文書に
変換したときの構成の把握が困難になる；等の問題があ
った。

【０００４】この発明は、上記されたような問題を解決
するためになされたものであって、ハイパーテキストを
画面にブラウザ表示する際に、当該ハイパーテキストの
構成を容易に把握できるようにしたハイパーテキストの
ブラウジング処理装置を提供することを目的とするもの
である。

【０００５】

【課題を解決するための手段】上記された目的を達する
ために、この発明に係るハイパーテキストのブラウジン
グ処理装置は、ノード相互間のリンク関係を、ネットワ
ーク構造のものからツリー構造のものに変換する変換手
段（図１の４１）と、ノードの名称を上位ノードから下
位ノードになるに従い順次インデントを付して表示する
とともに、ノード毎にノードの状態を記号として表示す
るための処理をするツリー構造ブラウジング処理手段（
図１の４２）とを備えていることを特徴とするものであ
る。

【０００６】

【作用】この発明に係るハイパーテキストのブラウジン
グ処理装置（ブラウジング処理部４）は、変換手段（図
１の４１）によりノードのノード相互間のリンク関係を
、ネットワーク構造のもの（例えば図２）からツリー構
造のもの（例えば図３）に変換する。ツリー構造のもの
に変換したら、ツリー構造ブラウジング処理手段（図１
の４２）は、その変換結果即ちツリー構造のリンク関係
を持つノード情報に基づいて、ノードを階層的に表示す
るための処理をする。その階層表示は、ノードの名称を
上位ノードから下位ノードになるに従い順次インデント
を付して表示するとともに、ノード毎にノードの状態を
記号として表示するようにする。図５はその階層表示の
一例を示すもので、図３に例示するツリー構造を表示し
たものである。起点ノードに対してツリー構造の階層が
下位になるノードほどインデントが深くなって表示され
ている。また、この例では、下位ノードを有しないノー
ドにはノードの名称の前に「−」の記号を付し、下位ノ
ードを有するノードには「＋」の記号を付すことにより
ノードの状態が表示されている。ノードの状態を表す記
号としては、「＋」「−」の記号の外に、例えば、図１
１に示すように「１−１」のような階層レベルを表示す
る数字列とすることもできる。この発明によれば、ハイ
パーテキストのネットワーク構造をツリー構造に変換し
て、各階層ごとにインデントを付してブラウザ表示する
ので、ノードのリンクの階層関係を容易に把握すること
ができ、またこれに基づいて文章化するのが容易となる
。また、ブラウザ表示において、ノードの状態（階層のレ
ベルや下位階層の有無など）を記号で表示できるように
したので、階層のレベルを的確に把握したり、ある階層
の深さまで表示した場合にも、表示されていない残りの
下位の階層についての状態を知ることができる。

【０００７】

【実施例】図１は、この発明の一実施例であるハイパー
テキストのブラウジング処理装置の概略的な構成図であ
る。この図１において、文書作成のための必要な情報を
入力する入力部１と、その入力部１から入力された情報
に所定の処理を施す入力処理部２と、その入力処理部２
において所定の処理を受けた情報に対してハイパーテキ
ストの作成に必要な編集操作を行うハイパーテキスト作
成編集部３と、文書を構成するノード間でのリンク関係
について所定の変換を施して、これをグラフィカルに表
示するのに必要な処理を施すためのブラウジング処理部
４と、ブラウジング処理部４により編成されたブラウザ
情報を表示するための処理を行う表示処理部５と、ブラ
ウザの表示をする表示部６とを備えている。ここでのブ
ラウジング処理部４には、ノード相互間のリンク関係を
、ネットワーク構造のものからツリー構造のものに変換
するネットワーク構造／ツリー構造変換手段４１と、前
記変換の結果に基づいて、ノードの名称を上位ノードか
ら下位ノードになるに従い順次インデントを付して表示
するとともに、ノード毎に直下位ノードの存在／不存在
を識別して対応の記号を表示するツリー構造ブラウジン
グ処理部４２とが備えられている。

【０００８】図２は、上記実施例において適用されるネ
ットワーク構造のハイパーテキストの一例示図である。この図２において、起点ノードとしてのＡノード１１は
Ｂノード１２およびＣノード１３の双方に接続され、Ｃ
ノード１３はＤノード１４を介してＢノード１２に戻る
ように接続される。このような接続関係をとることによ
り、Ａノード１１ないしＤノード１４はネットワーク構
造をもって相互に接続されることになる。

【０００９】図３は、前記図２におけるネットワーク構
造のハイパーテキストをＴｒｅｅ（ツリー）構造のもの
に変換した例示図である。この図３において、起点ノー
ドとしてのＡノード１１はＢノード１２およびＣノード
１３の双方に接続されることは図２の場合と同じである
。ところが、Ｃノード１３はＤノード１４を介して見か
け上別のＢノード１５に接続されている。即ち、Ａノー
ド１１に接続されているＢノード１２に戻るような接続
はされない。このような接続関係をとることにより、Ａ
ノード１１ないし見かけ上別のＢノード１５はツリー構
造をもって相互に接続されることになる。

【００１０】図４は、前記図３のノード間における従来
の階層的な表示形態４１を、上記実施例との対比のため
に例示する図である。この図４において、起点ノードと
してのＡノードの名称が最上欄（第１欄）の左端に表示
されており、このＡノードの直下位で同列にあるＢノー
ドの名称およびＣノードの名称が、それぞれ第２欄およ
び第３欄に、前記第１欄からみて２字分だけ右側にシフ
トして表示されている。以下同様にして、Ｃノードの直
下位にあるＤノードの名称、および、このＤノードの直
下位にある見かけ上別のＢノードの名称が、それぞれ第
４欄および第５欄に、順次右側にシフトして表示されて
いる。

【００１１】図５は、前記図３のノード間における階層
的な表示形態５１を、上記実施例に従ってとったときの
例示図である。この図５においても、前記図４の場合と
同様に、起点ノードとしてのＡノードの名称が最上欄（
第１欄）の左端に表示されており、これからみて下位の
関係にあるノードの名称が順次右側にシフトして表示さ
れている。しかしながら、この図５においては、あるノ
ードが直下位のノードを有するか否かを識別できる符号
が更に付与されている。即ち、第２欄にあるＢノードお
よび第５欄にある見かけ上別のＢノードは、いずれもそ
の直下位のノードを有しておらず、これを識別できるよ
うに（−）符号がそれぞれの欄の左端に表示されている
。これに対して、第３欄にあるＣノードおよび第４欄にあ
るＤノードは、いずれもその直下位のノードを有してお
り、これを識別できるように（＋）符号がそれぞれの欄
の左端に表示されている。この図５において、（＋）は
無条件で子ノードをもつものを意味し、（−）は無条件
で子ノードをもたないものを意味している。

【００１２】図６は、この発明の一実施例であるハイパ
ーテキストのブラウジング処理装置のために適用される
、ネットワーク構造のハイパーテキストの例示図である
。この図６において、最上位ノード（起点ノード）とし
てのＣＡＲＤ１ノード１１は、互いに同列にある次位の
ＣＡＲＤ２ノード１２およびＣＡＲＤ３ノード１３の双
方に接続されている。ＣＡＲＤ２ノード１２は、互いに
同列にある最下位のＣＡＲＤ４ノード１４およびＣＡＲ
Ｄ５ノード１５の双方に接続されている。また、ＣＡＲ
Ｄ３ノード１３は前記最下位のＣＡＲＤ５ノード１５に
接続されている。そして、この最下位のＣＡＲＤ５ノー
ド１５は同列にある最下位のＣＡＲＤ４ノード１４に接
続されるとともに、前記最上位ノードとしてのＣＡＲＤ
１ノード１１に戻るように接続されている。このような
接続関係をとることにより、ＣＡＲＤ１ノード１１ない
しＣＡＲＤ５ノード１５はネットワーク構造をもって相
互に接続されることになる。

【００１３】図７は、前記の図６におけるネットワーク
構造のハイパーテキストをツリー構造のものに変換した
例示図である。この図７において、最上位（第１位）ノ
ー（即ち、起点ノード）ドとしてのＣＡＲＤ１ノード１
１は、互いに同列にある次位（第２位）ノードとしての
ＣＡＲＤ２ノード１２およびＣＡＲＤ３ノード１３の双
方に接続されている。ＣＡＲＤ２ノード１２は、互いに
同列にある第３位ノードとしてのＣＡＲＤ４ノード１４
およびＣＡＲＤ５ノード１５の双方に接続されている。そして、この第３位ノードとしてのＣＡＲＤ５ノード１
５は、最下位（第４位）にある見かけ上別のＣＡＲＤ４
ノード１４に接続されている。更に、前記第２位ノード
としてのＣＡＲＤ３ノード１３は、第３位ノードとして
の見かけ上別のＣＡＲＤ５ノード１５を介して、最下位
（第４位）にある見かけ上更に別のＣＡＲＤ４ノード１
４に接続されている。このような接続関係をとることに
より、ＣＡＲＤ１ノード１１ないしＣＡＲＤ５ノード１
５はツリー構造をもって相互に接続されることになる。なお、この図７において、起点ノードである最上位のＣ
ＡＲＤ１ノード１１のルートからの深さが０としたとき
に、第２位以下のノードの深さは１、２、３として順次
指定される。

【００１４】図８は、前記図６におけるネットワーク構
造のハイパーテキストから前記図７におけるツリー構造
のハイパーテキストに変換するときに適用されるような
、ループチェックのためのアルゴリズムを示すフローチ
ャートである。この図８においては、ある所定のノード
Ａに着目して、これの直系の上位ノードをたどっていっ
たときに、そのノードの系列の中に前記のノードＡが再
び現れないかどうかをチェックする動作がなされる。即ち、所要の処理を開始する（Ｓ８１）と、まず変数レ
ジスタＮＯＤＥにループチェックの対象のノードのノー
ドの番号ＮＯＤＥｉ（ｉ＝１，２，・・・，ｎ）を設定
する（Ｓ８２）。次に、設定されたＮＯＤＥの深さが０
であるか否かを判定する（Ｓ８３）。この判定の結果と
して、ＮＯＤＥｉの深さが０であったときは、ループし
ていないのでＮＯＤＥｉをツリーに加える（Ｓ８４）。これに対して、ＮＯＤＥの深さが０でなかったときは、
別途用意されている変数レジスタＰＡＲＥＮＴに前記変
数レジスタＮＯＤＥに設定されたノードに親としてリン
クする上位ノードの番号を設定する（Ｓ８５）。そして、変数レジスタＰＡＲＥＮＴの内容とＮＯＤＥｉ
とを比較し、両者が等しいか否かを判定する（Ｓ８６）
。この比較の結果、両者が等しかったときは、ループが
あると判定して終了する（Ｓ８７）。これに対して、両
者が等しくなかったときは、さらに上位のノードについ
て調べるため、変数レジスタＮＯＤＥに変数レジスタＰ
ＡＲＥＮＴの内容を設定して（Ｓ８７）先のステップＳ
８２に戻り、同様なＮＯＤＥ処理を繰り返す。このよう
にして、上位ノードをたどりながらルートからの深さが
０となったときは、ステップＳ８２で設定したノードを
含むループがなかったことを表す。このように、ループするノードをチェックしてこれをツ
リー構造から外すことにより、ネットワーク構造をツリ
ー構造に変換することができる。

【００１５】図９および図１０は、前記図８のフローチ
ャートについて説明をするときのハイパーテキストの例
示図である。これらの図９および図１０において、前者
はノードＡがループしていること、即ち、これの直系の
上位ノードの中にノードＡが再び現れることを例示して
おり、また、後者はノードＡがループしてはいないこと
、即ち、これの直系の上位ノードの中にノードＡが再び
現れないことを例示している。なお、これらの図９およ
び図１０においては、陰影が付されたノードはノードＡ
の直系上位にあるノードを示すものである。

【００１６】図１１は、前記の図７におけるノード間の
階層的な表示形態をその内部データ構造とともに例示す
る図である。この図１１において、ブラウジング形態を
なす表示形態部１１１に表されている事項は、１：ルー
ト（起点）ノードを示すＲ記号、２：子ノードが以下の
行に表示されていることを示す”−”記号３：上位ノー
ドからのシフトを表すインデント、４：ノード間の階層
関係を表す階層番号（例えば、２−１−１）、５：ノー
ド名（例えば、カード４）である。１１２はデータ構造
部であり、これに含まれている事項は、６：現在表示中
の行数（ｃｕｒｒｎｔ＿ｌｉｎｅ＿ｎｕｍｂｅｒ）、７
：前記表示形態部１１１における第１行から最終行まで
のデータ（例えば、ｌｉｎｅ＿ｄａｔａ［１］〜ｌｉｎ
ｅ＿ｄａｔａ［３］等）、８：後述の第２のデータ構造
部１１３に関連する第ｋ行のデータ（ｌｉｎｅ＿ｄａｔ
ａ［ｋ］）等である。そして、第２のデータ構造部１１
３に含まれている事項は、９：前記第ｋ行におけるノー
ド識別用のデータ（ｎｏｄｅ＿ＩＤ）、１０：該当ノー
ドと親ノードとの間のリンクタイプ識別用のデータ（ｌ
ｉｎｋ＿ｔｙｐｅ＿ＩＤ）、１１：ルートノードからの
深さを表すデータ（ｄｅｐｔｈ＿ｆｒｏｍ＿ｒｏｏｔ）
、１２：子ノード相互間での序列を表すデータ（ｓｉｂ
ｌｉｎｇ＿ｏｒｄｅｒ）、１３：親ノードの行番号を表
すデータ（ｐａｒｅｎｔ＿ｉｎｄｅｘ）である。

【００１７】図１２は、ノード間の階層的な構造を段階
的に例示する図である。この図１２において、実際には
子ノードを有しているにもかかわらず、その旨がまだ表
示されていないもの（例えば、図１２の表示形態１２１
におけるカード１）については、所定の部位に（＋）記
号を付与することで識別できるようにされている。即ち
、この図１２において例示されている事項は、１２１：
ルート（起点）ノードとしてのカード１だけの表示、１
２２：カード１の子ノード（カード２、３）の表示（こ
こでカード２についてみると、その左側の数値１が章番
号である）、１２３：カード２の子ノードの表示、１２
４：カード５の子ノードの表示、１２５：カード３の子
ノードの表示、１２６：再び、カード５の子ノードの表
示である。なお、この図１２において、（＋）記号が付
されたものは、前述されたように、子ノードを有してい
るが、これの表示がないものである。（−）記号が付さ
れたものは、子ノードを有しており、しかもこれが既に
表示されているものである。そして、無印のものは、子
ノードを有していないものである。

【００１８】図１３は、任意のノードを親（ｐａｒｅｎ
ｔ）ノードにしたときに、これに対する子ノードを表示
するアルゴリズムを説明するためのフローチャートであ
る。この図１３においては、所要の処理を開始して（Ｓ
１３０１）ある任意の値ｉ（に対応するカード）を値１
（に対応するカード）として初期設定する（Ｓ１３０２
）。次に変数レジスタＮＯＤＥにＮＯＤＥｘｉ（カード
ｉをＮＯＤＥｘとしたときの、このＮＯＤＥｘに対する
ｉ番目の子ノードであり、ここではＮＯＤＥｘ１）を設
定する（Ｓ１３０３）。これに次いで、変数レジスタＮ
ＯＤＥの内容（即ち、ＮＯＤＥｘ１）がＮＵＬＬ（ゼロ
）でないか否かの判定をする（Ｓ１３０４）。この判定
の結果がＮＵＬＬであったとき（ＮＯのとき）には前記
の処理が終了する（Ｓ１３１３）。前記判定の結果がＮ
ＵＬＬではなかったとき（ＹＥＳのとき）には次のルー
プチェック（Ｓ１３０５）に移行し、このループチェッ
クの結果としてループが見出された（ＬＯＯＰ　ＦＯＵ
ＮＤ）ときには先のステップＳ１３０３に戻る。前記ループチェックの結果がＯＫ（ループが見出されな
かった）ときには、次のステップＳ１３０６に移行して
、先のステップＳ１３０３で指定したＮＯＤＥｘ１に対
する子ノードがＮＵＬＬでないか否かの判定（即ち、Ｎ
ＯＤＥｘ１が１個以上のノード（例えばＮＯＤＥｘ１１
）をもつかどうかの判定）をする。この判定の結果がＮＵＬＬであった（ＮＯ）ときにはス
テップＳ１３１３において”−”記号を付する。前記判
定の結果がＮＵＬＬでなかった（ＹＥＳ）ときにはステ
ップＳ１３０７において”＋”記号を付する。次のステ
ップＳ１３０８においては、ＮＯＤＥｘに対するインデ
ントに１（ある任意の単位長）を加えて、これを現在の
インデントとする。次のステップＳ１３０９においては
、ＮＯＤＥｘの番号としての章番号（カードの先頭に付
される番号）に”−”と”ｉ”を加えて、これを現在の
章番号とする。これに続くステップＳ１３１０において
は、記号、インデント、番号（章番号）、ノード名を一
連の情報として表示する。そして、次のステップＳ１３
１１においては、ｉに続くｉ＋１（いまの例では２）を
次の値ｉとして指定して先のステップＳ１３０３に戻り
、前述の処理を繰り返す。

【００１９】図１４は、ある所定の深さまでの階層的な
構造を例示する図である。この図１４において、表示形
態１４１にはルートノード（起点ノード）からの深さに
制限がない場合の例示がされている。表示形態１４２に
はルートノード（起点ノード）からの深さが２までの場
合の例示がされており、また、表示形態１４３にはルー
トノード（起点ノード）からの深さが１までの場合の例
示がされている。

【００２０】図１５のフローチャートには、前記図１４
における、ルートノード（起点ノード）からの深さが２
までの場合について説明するためのアルゴリズムが例示
されている。この図１５においては、所要の処理を開始
して（Ｓ１５１１）から、ルート（起点）ノードからの
深さが２までであるか否かの判定をする（Ｓ１５１２）
。この判定の結果がＮＯであったときには、その処理が
終了する（Ｓ１５２４）。前記の判定の結果がＹＥＳで
あったときには、ある任意の値ｉ（に対応するカード）
を値１（に対応するカード）として初期設定する（Ｓ１
５１３）。次に変数レジスタＮＯＤＥにＮＯＤＥｘｉ（
カードｉをＮＯＤＥｘとしたときの、このＮＯＤＥｘに
対するｉ番目の子ノードであり、ここではＮＯＤＥｘ１
）を設定する（Ｓ１５１４）。これに次いで、変数レジ
スタＮＯＤＥの内容（即ち、ＮＯＤＥｘ１）がＮＵＬＬ
（ゼロ）でないか否かの判定をする（Ｓ１５１５）。こ
の判定の結果がＮＵＬＬであったとき（ＮＯのとき）に
は前記の処理が終了する（Ｓ１５２４）。前記判定の結
果がＮＵＬＬではなかったとき（ＹＥＳのとき）には次
のループチェック（Ｓ１５１６）に移行し、このループ
チェックの結果としてループが見出された（ＬＯＯＰ　
ＦＯＵＮＤ）ときには先のステップＳ１５１４に戻る。前記ループチェックの結果がＯＫ（ループが見出されな
かった）ときには、次のステップＳ１５１７に移行して
、先のステップＳ１５１４で指定したＮＯＤＥｘ１に対
する子ノードがＮＵＬＬでないか否かの判定（即ち、Ｎ
ＯＤＥｘ１が１個以上のノード（例えばＮＯＤＥｘ１１
）をもつかどうかの判定）をする。この判定の結果がＮＵＬＬであった（ＮＯ）ときにはス
テップＳ１５２３において”−”記号を付する。前記判
定の結果がＮＵＬＬでなかった（ＹＥＳ）ときにはステ
ップＳ１５１８において”＋”記号を付する。次のステ
ップＳ１５１９においては、ＮＯＤＥｘに対するインデ
ントに１（ある任意の単位長）を加えて、これを現在の
インデントとする。次のステップＳ１５２０においては
、ＮＯＤＥｘの番号としての章番号（カードの先頭に付
される番号）に”−”と”ｉ”を加えて、これを現在の
章番号とする。これに続くステップＳ１５２１において
は、記号、インデント、番号（章番号）、ノード名を一
連の情報として表示する。そして、次のステップＳ１５
２２においては、ｉに続くｉ＋１（いまの例では２）を
次の値ｉとして指定し，先のステップＳ１５１４に戻っ
て所要の処理を繰り返す。

【００２１】図１６は、上記された実施例のために適用
される、ネットワーク構造のハイパーテキストの更に他
の例示図である。この図１６において、ＣＡＲＤ３ノー
ド１３、ＣＡＲＤ４ノード１４およびＣＡＲＤ５ノード
１５の間には実線によるリンクＡの関係がある。ＣＡＲ
Ｄ１ノード１１とＣＡＲＤ３ノード１３、および、ＣＡ
ＲＤ２ノード１２とＣＡＲＤ５ノード１５はいずれも点
線によるリンクＢの関係を有している。そして、ＣＡＲ
Ｄ１ノード１１、ＣＡＲＤ２ノード１２およびＣＡＲＤ
４ノード１４の間には一点鎖線によるリンクＣの関係が
ある。

【００２２】図１７は、前記の図１６におけるネットワ
ーク構造のハイパーテキストをツリー構造のものに変換
した例示図である。この図１７に例示されているものは
、リンクＡ、Ｂ、Ｃを区別して表示されていることを除
き、前記図７の場合と同様である。

【００２３】図１８は、前記の図１６または図１７にお
けるある特定のリンク関係を有するノードの表示形態を
その内部データ構造とともに例示する図である。この図
１８において、表示形態１８１ではリンクＡ、Ｂ、Ｃの
全てについて表示されている。表示形態１８２ではリン
クＣだけについて表示されており、また、表示形態１８
３ではリンクＢ、Ｃについて表示されている。

【００２４】図１９におけるフローチャートは、前記の
図１６または図１７においてリンクＣだけを表示するこ
とについての理解に資するものである。この図１９にお
いては、所要の処理を開始して（Ｓ１９１１）から、あ
る任意の値ｉ（に対応するカード）を値１（に対応する
カード）として初期設定する（Ｓ１９１２）。次に変数
レジスタＮＯＤＥにＮＯＤＥｘｉ（カードｉをＮＯＤＥ
ｘとしたときの、このＮＯＤＥｘに対するｉ番目の子ノ
ードであり、ここではＮＯＤＥｘ１）を設定する（Ｓ１
９１３）。これに次いで、変数レジスタＮＯＤＥの内容
（即ち、ＮＯＤＥｘ１）がＮＵＬＬ（ゼロ）でないか否
かの判定をする（Ｓ１９１４）。この判定の結果がＮＵ
ＬＬであったとき（ＮＯのとき）には前記の処理が終了
する（Ｓ１９２３）。前記判定の結果がＮＵＬＬではな
かったとき（ＹＥＳのとき）には、ＮＯＤＥｘとＮＯＤ
Ｅの間のリンクタイプがＣであるか否かの判定をする（
Ｓ１９１５）。この判定の結果がＮＯのときには先のス
テップＳ１９１３に戻る。前記判定の結果がＹＥＳのと
きには次のループチェック（Ｓ１９１６）に移行し、こ
のループチェックの結果としてループが見出された（Ｌ
ＯＯＰ　ＦＯＵＮＤ）ときには先のステップＳ１９１３
に戻る。前記ループチェックの結果がＯＫ（ループが見
出されなかった）ときには、次のステップＳ１９１７に
移行して、先のステップＳ１９１３で指定したＮＯＤＥ
ｘ１に対する子ノードがＮＵＬＬでないか否かの判定（
即ち、ＮＯＤＥｘ１が１個以上のノード（例えばＮＯＤ
Ｅｘ１１）をもつかどうかの判定）をする。この判定の
結果がＮＵＬＬであった（ＮＯ）ときにはステップＳ１
９２４において”−”記号を付する。前記判定の結果が
ＮＵＬＬでなかった（ＹＥＳ）ときにはステップＳ１９
１８において”＋”記号を付する。次のステップＳ１９
１９においては、ＮＯＤＥｘに対するインデントに１（
ある任意の単位長）を加えて、これを現在のインデント
とする。次のステップＳ１９２０においては、ＮＯＤＥ
ｘの番号としての章番号（カードの先頭に付される番号
）に”−”と”ｉ”を加えて、これを現在の章番号とす
る。これに続くステップＳ１９２１においては、記号、
インデント、番号（章番号）、ノード名を一連の情報と
して表示する。そして、次のステップＳ１９２２におい
ては、ｉに続くｉ＋１（いまの例では２）を次の値ｉと
して指定し，先のステップＳ１９１３に戻って所要の処
理を繰り返す。

【００２５】

【発明の効果】以上詳細に説明されたように、この発明
に係るハイパーテキストのブラウジング処理装置は、ノ
ード相互間のリンク関係を、ネットワーク構造のものか
らツリー構造のものに変換する変換手段と、ノードの名
称を上位ノードから下位ノードになるに従い順次インデ
ントを付して表示するとともに、ノード毎にノードの状
態を記号として表示するための処理をするツリー構造ブ
ラウジング処理手段とを備えていることを特徴とするも
のであって、ハイパーテキストのネットワーク構造をツ
リー構造に変換して、各階層ごとにインデントを付して
ブラウザ表示するので、ノードのリンクの階層関係を容
易に把握することができ、またこれに基づいて文章化す
ることが容易となる。また、そのブラウザ表示において
、ノードの状態（階層のレベルや下位階層の有無など）
を記号で表示できるようにしたために、階層のレベルを
的確に把握することが可能であり、また、ある階層の深
さまで表示した場合において、表示されていない残りの
下位の階層についての状態を知ることができるという効
果がある。

【図面の簡単な説明】

【図１】　　この発明の一実施例であるハイパーテキス
トのブラウジング処理装置の概略的な構成図である。

【図２】　　上記実施例において適用されるネットワー
ク構造のハイパーテキストの一例示図である。

【図３】　　図２におけるネットワーク構造のハイパー
テキストをツリー構造のものに変換した例示図である。

【図４】　　図２のノード間における従来の階層的な表
示形態を、上記実施例との対比のために例示する図であ
る。

【図５】　　図２のノード間における階層的な表示形態
を、上記実施例に従ってとったときの例示図である。

【図６】　　上記実施例において適用されるネットワー
ク構造のハイパーテキストの他の例示図である。

【図７】　　図６におけるネットワーク構造のハイパー
テキストをツリー構造のものに変換した例示図である。

【図８】　　図６におけるネットワーク構造のハイパー
テキストから図７におけるツリー構造のハイパーテキス
トに変換するときに適用される、ループチェックのため
のアルゴリズムを示すフローチャートである。

【図９】　　前記図８のフローチャートについて説明を
するときのハイパーテキストの例示図である。

【図１０】前記図８のフローチャートについて説明をす
るときのハイパーテキストの例示図である。

【図１１】図６におけるノード間の階層的な表示形態を
その内部データ構造とともに例示する図である。

【図１２】ノード間の階層的な構造を段階的に例示する
図である。

【図１３】親ノードとしての任意のノードに対する子ノ
ードを表示するアルゴリズムを説明するためのフローチ
ャートである。

【図１４】ある所定の深さまでの階層的な構造を例示す
る図である。

【図１５】図１４の階層的な構造に関連した説明のため
のアルゴリズムを例示するフローチャートである。

【図１６】上記された実施例のために適用される、ネッ
トワーク構造のハイパーテキストの更に他の例示図であ
る。

【図１７】前記の図１６におけるネットワーク構造のハ
イパーテキストをツリー構造のものに変換した例示図で
ある。

【図１８】図１６または図１７におけるある特定のリン
ク関係を有するノードの表示形態を例示する図である。

【図１９】図１６または図１７におけるある特定のリン
ク関係を有するノードに関するアルゴリズムを説明する
ためのフローチャートである。

【符号の説明】

１・・・入力部、２・・・入力処理部、３・・・ハイパ
ーテキスト作成編集部、４・・・ブラウジング処理部、
４１・・・ネットワーク構造／ツリー構造変換部、４２
・・・ツリー構造ブラウジング処理部、５・・・表示処
理部、６・・・表示部。

Claims

【特許請求の範囲】

【請求項１】　　ノード相互間のリンク関係を、ネット
ワーク構造のものからツリー構造のものに変換する変換
手段と、前記変換の結果に基づいて、ノードの名称を上
位ノードから下位ノードになるに従い順次インデントを
付して表示するとともに、ノード毎にノードの状態を記
号として表示するための処理をするツリー構造ブラウジ
ング処理手段、を備えていることを特徴とするハイパー
テキストのブラウジング処理装置。