| プログラム番号 | P080 |
|---|---|
| プロクラム名 | CIS.5-CIS.8. INDESET |
| 概 要 | Stand-alone subprograms CIS (No. 5-8) contain the highly optimized decomposition algorithm [suggested by Hosoya in Bull.Chem.Soc.Jpn., 1971, 44, 2332] for computing of Merrifield-Simmons and Hosoya indices and corresponding polynomials. The numbers of k‐node and k‐line inependent sets [values of q(G,k) and p(G,k)] are calculated nonrecursively; no intermediate graphs are formed in memory. The comparsion of excution times for CIS. 8. with other programs (presented in README. ASC) shows suggested implementations of decomposition algorithm to be the most effective. The subprograms can be inserted into any GWBASIC or QUICK‐BASIC program, or easily translated into other languages. The programs INDESET (.BAS and .EXE) demonstrate the work of subprograms CIS for a molecular graph, having been introduced interactively with a simple graphical editor. |
| 使用言語 | QUICK-BASIC Version 4.0，MS-DOS version 3.3 |
| ハードウェア | IBM‐PC XT/AT and Compatibles. |
| 頒布価格 | Materials (a),(b)-1,000 yen (no royalty) Materials (a),(b),(c),(d)-2,500 yen (1,500 yen royalty) |
| 入手方法 | ダウンロード希望 |
| Access | Times |