From af93431a4b7afad7bb4409c2a9d68f9550f74779 Mon Sep 17 00:00:00 2001 From: localhorst Date: Tue, 7 May 2019 21:39:02 +0200 Subject: [PATCH] implemented data structure --- src/routing4SITA | Bin 0 -> 20728 bytes src/routing4SITA.c | 79 +++++++++++++++++++++++++++++++++++++++++++++ src/routing4SITA.h | 31 ++++++++++++++++++ 3 files changed, 110 insertions(+) create mode 100755 src/routing4SITA create mode 100644 src/routing4SITA.c create mode 100644 src/routing4SITA.h diff --git a/src/routing4SITA b/src/routing4SITA new file mode 100755 index 0000000000000000000000000000000000000000..95e560b8fb02ac6685ea20100b110c8e2de5ed78 GIT binary patch literal 20728 zcmeHPdu$xXd7r)Ikw;OwJ3b^)mKCimDOMca@gbU~Y*X6fLpr*&tOw~lY-xSETas5F z@0feYl947#6uM>;ISN{&Kx@=Sk+wn+phDZEZvRLmNHLSNP31a845UGoz&4aNww0td z3^&&G_s!0C+*=;&1OE10PXLh9c~+NzYHHY6~?!hMTBEC=6My;?Iz5Aq>+&6dX_;W9ZhS*odejF7}uX zqF}cg_ke<|M@`ZTE4{FiXLwEdW61HOVbgI%*}LL1(W16VK#a(G36d<8gRc}*gm)O! zB4}2@KG_n2A?qE2o*bXzzZc-JA6EWWii_ZQD5!=jx-#kG{e4}TR3wwmmQF@a4)jO* z`=W(hv{#P110A4Kxc|VU_~Ks<@BXX5-#qfMKeZai{y4vBN?-F0>NoX)?2!x=l4o~3 zAKf%5go^t>ZNmAW_AgsnAlOzznEF(UPN(0fAukYzBn`V?%$14-VOd153dKaeXw4?l zS+Re7Y-rf(jrKr-bIdU!!rLx7 z#fnR(X-c#SHQB9~dIahbs7Ih4fqDe$5vWI?9)WrU>Jj+=7lHVhp9JEc^}p67M11~Y z(O142KXWB;xzf?{oj(Gry!~a=q0J^RYR?e=$Jff`a?fjH3ojgtFZ?Ke=H(j)C&m^p zhTBaMU%Ygojlg1CD|FUA0iFL0Z63isLN^kH_#oBA_UFh9xo!SB5z5!5&Rw3GiiS3S zh8WV{*QETXUYFp~O+CJFBYx@n-njOB{Dqsv){2EDWx=a|dT7&nr_)STC z3AG&LJQ*gxi}PfdT)+TztIBZ5q0_cM<--|ssw(wSLGPdw;Y-0TE_JI!yF&RG_A$Vl`1Fz7WzP|Ncn7s6^UfkI8{m^DH zzVOcY!doK?Z^X(S{~AAYS&Q%fLFwOVu0M1%_HgWI>{!ggj1V;Q zP>(=80`&;gBT$b(Jp%Oz)FV)jz^{1(G`!uLu``*R@mMaONo}FwXdCr=x&bL!U45fm z{y5-Hz;VEvfRyz<{j+lU3g9mQS0h)X_pem6#}5nbWLVp{x+!o@YYG$nRva(AQ7$7r ztCZUE0>3D5epe1+|)}w0`&;gBT$b(Jp%Oz)FV)jKs^HW2-G9+ z>l%SD-p^9GrhX62IS#|sl8Z|5*Qj;}-ttn}AZt|Wcgpngj|#m=q;iV`L_qN=Z==He z2B#?kx+$?YZRGWWud{DJlNi87;6{NSFR5~3X)+)$=-ki!}ni9~< zO)4zUc`3cJrLx`uBHmz1jOm@K&EueanF@YHD+}Ahi%mJ6w^e`fvQ)M;C5QA?wqI9# zMgBhn{JV0m!+v$Xz4ZOV!*?4yj!YgIHOA?O*dH(kqPwC!MsIh|?(W{+e&eC(WHK@k zIi62slQTx%K9Me@b6KOee|K+p-%+s>2A!BYku#Ma_uhcpC(Re1{INJk+RYW>Udhj* zR(xfzO^NY5<#|@EjeQNNf3BiWKU<)ZkoEG)@%Jc(;P`7({&=2ts_TN=UJLZrU5#H( z0UrOO$_~lXH8YAsJ5AmiJhcLOx*{9%IL;7@0ZqG1=P z;(a)LVhnXaJ3|DNFT?MWhwq`)ARYoepe12^wO@Jg2I4wId;$NrA+NuR%JSIHn zq&J13=675}>Kh~wZg>$_TVnI!1cK>!|O19}0a(YHX!Zd>F@J9HH09?{GKK z{v5}baD@Ms7;RpOp0BXn#|Qb!d~m-x3|# zgzpom5BWX`p|xy-Iw;nC6JF@h?pmWx{^vjsX#a@Xgg^tXgQb(NwTf_KtJbFJ!HvP~ z!FHOoTB`=Eg(zX%{Cs^v58mB!Ps{F>vG%-1FNvP#?_B-yZ@e7}aWW$ZW{(>X&c*-wYuFVYd%OYi&W8+L}nE4eS61 zNU_@&KCM9jyQ07IX>71|eqjh`sJ}`0 z8uZ4G_yZDZ{w)L-{W^jBsQR#9>zIn7G#=7dX)@q+C;62knO%w`KV$UUwcn7&FdBZ& z=pR(HW#^-dXGGUbZr1Kf951CasjmFotb+_qj*X9WP1Dyy5qvDPyDM2J(U(z1?1<4D z-PJ3su?O(sP%53Z5bl&@4fpi?YL9y(GFvQV?ZIg~YvbQ^%R(w!BwP7hDT@(KqhG}tv>kP&n9HME@Pl4X z5kF$*^Vu94*&G<;ry>YqF;j@l=2CWMkS1X|k%`zRZH##8;Mgc#oW*o9lD9LtBrdJx z=Sp2V8S*A8dWKsTnX(f3eBzYz4VNgSAGfWdu(K!Tz@7rXitV}vq?J;(ke<%kDZ?=* zKNZ7ymWtK-b~YuFGl@K?b9sB2-$Z^oS)T&$F$E5e4dZ-!rpD47sy##GDMi#P=Z0c0 z5bqO0p2AeFgo(fGw9xsgnjb`{Ij`tOQeAecrY0sCrDqKlO&n#E*FFv6=i1~m4tu4V z&1hnR(T^%wO&nv?ZE@n4ws?pw(wdiwCM-tX77s16h$p3pNEIP^6!eP|V%Phh;pT)Q zYvMtLRRC5|7416})hD{2Vf=uiX~G-diU}ad_hhNi)HHIY0`*}r9AzppfTd(Y} z-X^t{_3HmmZ5^RJ?=zQ);6YaTZrIJ#@dUeGQ@){+zgNrqD|vi1y-{%fUQKVR&Uh_udbF~B{)B?rngk`_-guUEb~k^N#eR#BaE8#VCDOGw~{VGg3o6)JuEmq ztERVBzPGNXw~4r6x=9k(1=fyxYSB9?`zvlG9lIa3@_SvZ6a0N|wLF%)W-a@j=zcBw z20_2e_ZD5I7+xx^e|UGOnx|L3_V>~^RTET8m#NKimM%6gCxU|9cm?{FW%R!Tr9u3( z>}Alsq!t}#wkDlM>JvdR=b1k=BBDR*q0=&-=+`{-eV}XDW#c$gKd4ON(6BSW`)ZPi z>f<=b4)5zR{YfBNjrsFupw}ALS685~G~P?new*mqVgjo!we0_s6lq`9|7)OYHRkP) zmArTU|3cE2Uq>MXN~7I7&-~mDdK<;Zll$jDH?Rxno#%H-dFiC8+7Egd@_b&H*+ufc z<@bRDE7+M;cD#Nc2i;(!F1P@CE3)t%o^gGV==5t9!<5pz-}NV;(|9@i;U^|-kc2U> z20V5OO5RlSkoV=j0y@ci$9qZ1(|0~p&Y?}^c|hu?SN<scaWL0l-7@G($Q zr0l#soh}sZyj7gFl2{el^nVXhIcqwTJD$i`sbVf)uo9({BAJ_=%h*Lb6}@X$4^o&~ zLheI*0xfm+1XQ2akbp*Z$}gfLlOBx-;uG27`oAM+9P4$XPRqY>HN$)j6Qczg(qS z*6~6?nUVi{!m=jrA66j{(ZZ=&WNm=OyaQ(#LpoyT=R`D%3@wU$FDi4=NE%C6Ns0}P zA>o@Ak~f27PDE3uvasjCV&37Lu=BLJT-C6^L!Ol&1%=IJiXtjI94*=>fy>}U^Enx- zs6C_3`AiDB+;TLW?8?z#9EKCKX=HKJIoLuKl@1(Z2#APc8qQ+AptJVz(lqoE*=fvK z)l6rna*QXAAIBCswsyZ)$oz(WUBBMtB{_|BvTZk8yQbSE#gs z)P#feulP)~mj3_DHrZOL_dpe&Sb zkSOb4Q2s9{{Xs{pQhVcn3>@SJmHzYk_;sbv{<#0_hvB2pr*~7_=5_SjO5aePz5Q2Y z@i-8QCF}EgyHf?2)-zPtKlg{n{~7Q|bclpd`2AX3>9ZW^<0-x@eoui$F=6|H*G;rQ zK_MM?QD!To1z>J{L+Kkz->67Bh$7PyR+isG?bhe#rKtp7;J_$()>BRK2OfRS8#=JW zr_$_zO6~3cv*3{biW|d33&oH%)&kYVtA8GBxBk-qeRA~Z1%$hJ^=W`n-NLl>SQo+2ET%$QJjX*J<5KpZ%~r`Er+c&>)%;udrC(tWX?;^%?3w7c0j1Bw<$itZ zE(hD>x!~A8!{HVDzj}|OPx*|yc$$Lp5igD8A5jmU({5$p-uRQQXNXecn$kb7Zp>Rj rrDr|QC%&)K{f+0IR8-ZIBM$P + +#include "routing4SITA.h" + +int main() { + printf("hello world!\n"); + + NODE_t end; + end.id = 8; + end.nodescount = 0; + + NODE_t g; + g.id = 7; + g.nodescount = 0; + + NODE_t f; + f.id = 6; + f.nodescount = 1; + f.nodesnext[0] = &end; + f.nodescost[0] = 7; + + NODE_t e; + e.id = 5; + e.nodescount = 0; + + NODE_t d; + d.id = 4; + d.nodescount = 0; + + NODE_t c; + c.id = 3; + c.nodescount = 1; + c.nodesnext[0] = &end; + c.nodescost[0] = 3; + + NODE_t b; + b.id = 2; + b.nodescount = 3; + b.nodesnext[0] = &e; + b.nodescost[0] = 11; + b.nodesnext[1] = &f; + b.nodescost[1] = 42; + b.nodesnext[2] = &g; + b.nodescost[2] = 8; + + NODE_t a; + b.id = 1; + b.nodescount = 2; + b.nodesnext[0] = &c; + b.nodescost[0] = 15; + b.nodesnext[1] = &d; + b.nodescost[1] = 27; + + NODE_t start; + b.id = 0; + b.nodescount = 2; + b.nodesnext[0] = &a; + b.nodescost[0] = 72; + b.nodesnext[1] = &b; + b.nodescost[1] = 32; + + + + + + + + + + + + + + + + + return 0; +} diff --git a/src/routing4SITA.h b/src/routing4SITA.h new file mode 100644 index 0000000..7f8fdec --- /dev/null +++ b/src/routing4SITA.h @@ -0,0 +1,31 @@ +#ifndef ROUTING4SITA_H +#define ROUTING4SITA_H + + +#define MAX_CHILDREN 3 + + +typedef struct node NODE_t; + +struct node { + int id; + int nodescount; + NODE_t* nodesnext[MAX_CHILDREN]; + int nodescost[MAX_CHILDREN]; +}; + + + + + + + + + + + + + + + +#endif /* ROUTING4SITA_H */